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Abstract 

We show that the Littlewood-Richardson coefficients are values at 1 of certain 
parabolic Kazhdan-Lusztig polynomials for affine symmetric groups. These g-analo- 
gues of Littlewood-Richardson multiplicities coincide with those previously introduced 
in |21| in terms of ribbon tableaux. 



1 Introduction 



Let A = (Ax > . . . > A r > 0) and \i = (/xi > ... > jx r > 0) denote two partitions of 
length < r, identified in the usual way with dominant integral weights of the complex 



Lie algebra gl r . It was shown by Lusztig [28] that the multiplicity K\„ of the weight [i 
in the finite-dimensional irreducible representation W(A) of gl r with highest weight A is 
the value at 1 of a certain Kazhdan-Lusztig polynomial P n nx for the affine symmetric 
group 6 r . (For the definition of ri\, see below Section fO| ). Moreover, Lusztig proved 
that the polynomial -Pn M ,n A (q) is equal to the Kostka-Foulkes polynomial K\^(q) defined 
as the coefficient of the Schur function s\ on the basis of Hall-Littlewood function P^(q) 
1 33]. A combinatorial expression of K\„(cj) had previously been given by Lascoux and 
Schiitzenberger in terms of semi-standard Young tableaux p5| , [33f |. 

It is well known that K\„ is also equal to the multiplicity of VF(A) as an irreducible 
component of the tensor product 

W(ni) »•••«> W{nr) 

of symmetric powers of the vector representation of gl r . Let now . . . , be arbitrary 
dominant weights and let c^ (1) ^ denote the multiplicity of W{\) in 

W(v^)®---®W{v( s) ). 

A g-analogue c^ (1) u ( S ){q) °f this multiplicity has been introduced in |0]] by means of 
certain generalizations of semi-standard Young tableaux called ribbon tableaux, and it 
has been proved that when the partitions v^) have only one part fij 



"Ml 



,...,/* (?) = Kx,ti(q). 
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The purpose of this paper is to establish that for all , . . . , i/W ( A the c^ (1) ^ {s) (q) are 

Kazhdan-Lusztig polynomials for the group & r . 

Let us outline how this result is obtained. As mentioned by Lusztig in |2q1 , the expres- 
sion of the weight multiplicity K\„ as a value at 1 of a Kazhdan-Lusztig polynomial might 
be deduced from the conjecture of [26| for the characters of irreducible representations of 
GL r over an algebraically closed field of characteristic n > r together with the Steinberg 
tensor product theorem. In [3C, [H]] a similar conjecture was formulated for the characters 
of irreducible representations of U g (2l r ) when q 2 is a primitive nth root of 1. A remark- 
able feature of the quantum conjecture is that the restriction n > r is no longer necessary. 
This conjecture is now proved due to work of Kazhdan-Lusztig and Kashiwara-Tanisaki. 
On the other hand Lusztig has derived in [30] an analogue of the Steinberg tensor prod- 
uct theorem for the quantum case. From these two facts, it is easy to deduce that the 
Littlewood-Richardson multiplicities are value at 1 of Kazhdan-Lusztig polynomials (see 
below, Section ||) . 

However this would not provide the link with the (/-analogues defined by means of rib- 
bon tableaux. We shall therefore follow a different approach and rely on the construction 
given in [22] of a canonical basis in the level 1 Fock space representation of the quantum 
affine algebra U q (sl n ). This canonical basis satisfies a formal (/-analogue of Steinberg's 
tensor product theorem which may be formulated in terms of the combinatorics of ribbon 
tableaux. On the other hand, Varagnolo and Vasserot [42] have recently verified a con- 
jecture of |22^ . They proved that the coefficients of the expansion of this canonical basis 
on the standard basis of (/-wedge products coincide with the Kazhdan-Lusztig polynomi- 
als occuring in Lusztig's conjecture. Using these two results, we are able to express the 
c tw («)(^) as Kazhdan-Lusztig polynomials. 

More precisely, they belong to a family of parabolic analogues of Kazhdan-Lusztig 
polynomials introduced by Deodhar j|, 0]. There are two types of such polynomials asso- 
ciated with the Hecke algebra modules obtained by inducing respectively the characters 
% i — > —q and Tj i— ► q~ l of a parabolic subalgebra. The tr (1) u {s){q) turn out to belong 

to the family denoted by P^ in || and by n x>y in |39|] , which is less well understood. In 
particular P^ may be even if x < y in the Bruhat ordering. Also, since the P/ are 
equal to alternating sums of ordinary Kazhdan-Lusztig polynomials, it is not a priori clear 
whether these polynomials have non-negative coefficients. However, according to experts, 
it seems probable that they admit a geometrical interpretation in terms of Schubert va- 
rieties of finite codimension in an affine flag manifold. This would settle the positivity 
conjecture VI. 3 of [21]. Note that in the case of two factors the polynomials c^ (1) v ( 2 ){q) 
are known to have non-negative coefficients because of their combinatorial interpretation 
in terms of Yamanouchi domino tableaux given in . 

That the non- vanishing of the polynomials P^ is a difficult problem should not be too 
surprising. Indeed, our result shows that this contains as a special case the non-vanishing 
of the Littlewood-Richardson coefficients. There has been some important recent progress 
by Klyachko on this classical subject [|1| using toric vector bundles on the projective plane 
(see the reviews of Zelevinsky and Fulton Q). Maybe some new understanding will 
arise from the connection with affine Schubert varieties. 

A few comments concerning the growing literature on (/-analogues of Littlewood- 
Richardson coefficients are in order. In [|(| Shimozono and Weyman have studied the 
Poincare polynomials of isotypic components of some virtual graded GL r -modules sup- 
ported in the closure of a nilpotent conjugacy class. These are (/-analogues of Littlewood- 
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Richardson multiplicities cf 



w. 



satisfying a g-Kostant formula and a Morris-like recur- 



rence. In the case where all partitions v^> are rectangular (i.e. the corresponding weights 
are multiples of a single fundamental weight) and are arranged in non-increasing order 
of width, these polynomials have non-negative coefficients. (This is not true in general, 
but see |36|], Conjecture 4.) In this case, a combinatorial interpretation in terms of semi- 



standard Young tableaux was given by Shimozono [ 37 , |3^] , which shows that they coincide 
with the generalized Kostka-Foulkes polynomials studied by Schilling and Warnaar 
in relation with exactly solvable lattice models and Rogers- Ramanuj an type identities. A 
different combinatorial interpretation using rigged configurations has been conjectured by 

It is believed that for rectangular 



Kirillov and Shimozono [18] and recently verified Jlj 
shapes in non-increasing order these Poincare polynomials are equal to the corresponding 



(q) but the reason for that is still unclear. 



Let us describe more precisely the contents of this paper. The results rely mainly on 
four sources, namely the parabolic analogue of Kazhdan-Lusztig polynomials developed 
by Deodhar in our joint paper with Lascoux on ribbon tableaux and generalizations 

and the paper of Varagnolo 



our previous note 12 



of Kostka-Foulkes polynomials [21] 

and Vasserot |4^| . Since [^] contains no proofs, and since only a small part of [21] and 



42 ] is needed to obtain our results, we thought it would be appropriate to provide a self- 
contained exposition of this material. Thus the style of the paper is openly expository 
and we hope it can be read without a previous knowledge of these four sources. However 
for what concerns parabolic Kazhdan-Lusztig polynomials, we decided to omit the proofs 
because they can be found in the optimum exposition by Soergel of Kazhdan-Lusztig 
theory from scratch [39]. 

So in Section || we explain all the necessary background on (extended) affine symmetric 
groups & r and their Hecke algebras H r . In particular we introduce the two presentations 
(Coxeter-type and Bernstein-type) and give the relations between them. Following [^] 
we construct a representation of H r on the weight lattice V r of gl r and introduce its two 
Kazhdan-Lusztig bases. The coefficients of these bases on the basis of weights are the 
parabolic Kazhdan-Lusztig polynomials (for various parabolic subgroups). 

In Section ||, we recall the Lusztig conjecture for quantum gl r at an nth root of 1, the 
tensor product theorem, and using a formula of Littlewood we deduce from this that the 
Littlewood-Richardson coefficients are value at 1 of parabolic Kazhdan-Lusztig polynomi- 
als (Theorem 3.5). 

In Section [| we recall following 
we introduce the g-analogues cf 



(!). 



PH ] the definitions of ribbon tableaux and their spin, 
(q) , and we state our main result (Theorem |4.2| ) . 



In Section |5] we explain the construction of [42] and consider a quotient T r of V r 
whose bases are naturally labelled by dominant integral g[ r -weights. This space can be 
identified in a natural way with the (finitized) g-deformed Fock space of Kashiwara, Miwa 
and Stern [15] considered in [22]. Projecting on J- r the Kazhdan-Lusztig involution of 
V T one gets the involution defined in [22] in terms of q- wedge products. This implies 
that the canonical bases of [22] have coefficients given by some parabolic Kazhdan-Lusztig 
polynomials (Theorem 5.17). 

In Section || we study the action of the center Z(H r ) of H T on T T and show that 
it can be expressed via the combinatorics of ribbon tableaux. We then prove that the 
vectors G^ +p of the canonical basis indexed by non-restricted weights are obtained from 

the restricted ones by acting with an element of Z(H r ). This should be regarded as an 
analogue in this setting of the Steinberg-Lusztig tensor product theorem. Then we give 
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the proof of Theorem 4.2 



In Section [7] we review the construction of Kashiwara, Miwa and Stern of the Fock space 
Fqo obtained by taking the limit r — » oo in T r . It affords a level 1 integrable representation 
of the quantum affine algebra U q (sl n ). We investigate the behaviour of the canonical bases 
of Fqo with respect to the semi-linear involution induced by the conjugation of partitions, 
and derive from this a symmetry of the polynomials c ^ u ( S )(q) (Theorem [7. 13| ) and 
an inversion formula for parabolic Kazhdan-Lusztig polynomials (Corollary |7,15| ). This 
formula, together with a result of Du, Parshall and Scott [0, provides an alternative proof 



of Soergel's character formula for tilting modules in type A (Remark 7.16). 

Finally Section || provides some numerical tables of q-Littlewood-Richardson multi- 
plicities and Kazhdan-Lusztig polynomials, which may serve as examples of the results 
discussed in the text. 

2 Affine symmetric groups and their Hecke algebras 
2.1 Affine symmetric groups 

Let & r denote the Coxeter group of type A r _i. For r = 2, this is the group generated by 
so, s\ subject to the relations Sq = sf = 1. For r > 2, & r is generated by sq, s±, . . . , s r _i 
subject to 

SiSi+lSi = Sj+lSjSj+l, (1) 

SiSj = SjSi, (i-j^±l), (2) 

A = 1, (3) 

where the subscripts are understood modulo r. The subgroup generated by s±, . . . , s r _i 
is isomorphic to the symmetric group & r . The group & r has a concrete realization as an 
affine reflection group. Let (ei, . . . , e r ) denote the standard basis of R r , and define a scalar 
product by putting (ej, €j) = Sij. Set on = ej — e^+i (1 < i < r — 1) and ao = e r — e±. 
Let f) r denote a Cartan subalgebra of gl r . We identify R r with (the real part of) f)* in the 
usual way, so that P = P r := 0[ =1 becomes the weight lattice, Q = Q r := 0^ Zoj 
the root lattice, on (1 < i < r — 1) the simple roots, — ao the highest root, etc. For a € R r 
and m G Z, denote by S a>m the affine reflection defined by 

Ja,m(A) = A - 2 — — a. 

[a, a) 

Then for any m, the assignment 

so ^ S a(hTn , Si ' ^ S ai ,o 0-<i<r-l) 

defines a faithful representation 7r m Of & r discrete subgroup of the group of affine 
transformations of R r . In coordinates, we have 

7Tm(si)(A) = (Ai, . . . , A i+ i, Ai, . . . , A r ), (1 < % < r - 1), 

vr m (so)(A) = (A r + m, A 2 , . . . , A r _i, X 1 -m). 

Note that for s € 6 r , 7r m (s) does not depend on m. We shall therefore simplify the 
notation and write sA in place of 7r m (s)(A). 
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This realization shows that & r contains a large commutative subgroup, namely the 
image under ir^ 1 of the group of translations by the vectors of the lattice mQ. Write 
Tr(A) for the translation by A € R r , and let ij denote the element of & r corresponding to 
Tr (moj) under Tr m . Then one can check that 

ti = (s S r -iS r - 2 ■ ■ ■ S3S 2 ){s 3 S4 : ■ ■ ■ S r _iS Si), 
t 2 = (siSQS r _l • • • S4S 3 )(S 4 S5 • • • S SlS 2 ), 



tr-l = (s r -2S r -3S r -A ■ ■ ■ SlS ){siS 2 ■ ■ ■ S r _ 3 S r _2S r -l), 
*0 = {Sr-lS r -2S r -3 ■ ■ ■ S 2 Sl)(siS 2 ■ ■ ■ S r _ 2 S r _lS ). 

It will be convenient to enlarge & r by adding the translations by vectors of the lattice 
mP. Abstractly, this extended affine symmetric group that we shall denote by & r may 
be defined as the group generated by sq, s%, . . . , s r _i,r subject to relations ([[]), (|2|), (||) 
together with 

TSi = S i+1 T, (4) 

where again subscripts are understood modulo r. It is clear that each w G & r can be 
written in a unique way as 

w = T k (j, (k G Z, a e & r ). (5) 

An alternative useful presentation is as follows. The group 6 r is generated by the elements 
si, . . . , s r -i, yi, . . . , y r subject to relations (|l|), (||), (^) with all indices between 1 and r — 1 
together with 

ViVj = VjVi, (6) 
SiVj = yjSi for j ^ i, i + 1, (7) 
SiyiSi = y l+ i. (8) 

The homomorphism 7r m can then be extended to & r by setting 

K m {yi) :=Tr(mej), vr m (r) := S aifi S a2)0 ■ ■ ■ S ar _ lfi Tr(me r ), 

or in coordinates 

7Tm(yi)(A) = (Ai, . . . , Xi + m, . . . , X r ), (1 < i < r), 

7r m (r)(A) = (A r + m, Ai, . . . , A r _ 2 , A r _i). 

The following equations relate the two above presentations of & r : 

Vi = Si-iSi-2 ■ ■ ■ sis s r _is r _ 2 • • • s i+ ir, (1 < i < r) (9) 
t = sis 2 • • • s r -iy r , (10) 
so = s r -is r - 2 ■ ■ ■ s 2 sis 2 • • • s r _iyfV- (11) 

(In @ the subscripts are understood modulo r.) 

Note that & r is not a Coxeter group. However, one can still define a Bruhat order and 
a length function. Let w = r k a, w' = T m a' with k, m € Z, cr, a' G & r . We say that w < w' 
if and only if A: = m and <7 < a' , and we put i?(u>) := ^(<t). Define 
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{A G R r | m > Ai > A 2 > • • • > A r > 0} if m > 0, 
{A G R r | m < Ai < A 2 < • • • < A r < 0} if m < 0, 
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Figure 1: The action of 62 on P2 via 7r 



— n 



and A r ,m '■= A r ^ m n P (see Figure |l|). Then A r ^ m is a fundamental domain for the action 
of & r on R r via ir m , that is, each orbit intersects it in a unique point. Let A € P, and let 
v be the intersection of A r ,m with the orbit of A. Then there is a unique w(X, m) £ S r 
of minimal length such that ir m (w(X, m))(v) = A. Let 6^ m be the parabolic subgroup 
consisting of the w such that n m {w)(v) = v. (Since \v\ — v T \ < m, & v ^ m C 6 r .) Then 
w(X,m) is the minimal length representative of the coset 



In this way, we can associate to the data (A, m) a certain element w(\, m) of 6 r . This will 
allow us to pass from the indexation by weights of the Littlewood- Richardson coefficients 
to the indexation by elements of & r of the Kazhdan-Lusztig polynomials. 

Example 2.1 Take r = 3 and A = (5, 3, 0). Then 

W(X, 3) = T 2 Sl, W(X,2) = T 3 S SlS2, W(X, -2) = T~ 5 SlS S2SlS2S . 



For A = (Ai, . . . , A r ) G P set Aq := A r + m, A r+ i := X\—m and define the descent function 



Note that desc(A,0,m) = desc(A, r,m) and desc(A,z,m) = desc(7r m (r)(A), i + l,m). Geo- 
metrically, desc(A,i,m) = means that A lies on the reflecting hyperplane TC m of vr m (sj), 
i.e. TT m (si)(X) = A, and desc(A,i,m) = sgn (m) means that A belongs to the 1/2-space 
defined by TC m which contains the fundamental domain A rjm , i.e. Siw(X,m) > w(X,m). 



w(X, m)& 



{w £ & r I ir m (w)(v) = A}. 



O 




(0 < i < r). 
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Lemma 2.2 Let A G P, i G {0, . . . , r — 1} and m € Z*. Let v = iu(A, m) 1 (A) be the 
point of Ar t m congruent to A under 7r m . One has the three following alternatives: 

(i) desc(A, i, m) = sgn (m) Siw(X, m) = w(siX, m) > w(X, m), 

(ii) desc(A, i,m) = <^=^ Siw(X,m) = w(X,m)sj for some sj G & u>m , 

(iii) desc(A, i, m) = — sgn (m) <^=^ Sjtu(A, m) = w(siX, m) < w(X, m). 



Proof — This is a reformulation of Lemma 2.1 (iii) of Q. Indeed, desc(A, i, m) = —sgn (m) 
if and only if Siw(X,m) < w(X,m) and in this case Siw(X,m) = w(siX,m) by j|. Also, 
desc(A, i, m) = if and only if Siw(X, m)v = w(X, m)v which shows that Siw(X, m) belongs 
to the same coset as w(X,m) and is not minimal in this coset. In this case, by [Q], there 
exists Sj G & v ,m such that Siw(X,m) = w(X,m)sj. Finally, desc(A, i,m) = sgn (m) if 
and only if Siw(X,m) > w(X,m) and Siw(X,m)h i ^ w(X,m)v. In that case, again by [|J], 
Siw(X,m) is minimal in its coset and thus equal to w(siX,m). □ 

If v is regular, that is, & u ,m = then case (ii) does not occur and we obtain the 
following criterion 

SiW > w desc(wv,i,m) = sgn (to), (w G 6 r ). (12) 

In particular, taking to = r and v = p := (r — 1, r — 2, . . . , 1, 0) we get that 

SiW > w desc(wp, i, r) = 1, (w € 6 r ). (13) 

For A G P, set y x := y Xl • • • y Xr . Every m£6 r has a unique decomposition of the form 
w = y x s, where A G P and s G & r . Therefore each coset w& r contains a unique element 
y x . It follows from @ that for s G S r , sy A = y sX s. This implies that each double coset 
6 r w6 r in & r contains a unique element y x with A G P + := {p G P \ p\ > //2 > ■ ■ • > 
the set of dominant weights. For A G P + , we denote by n\ the element of maximal length 
in 6 r y x 6 r . 

Lemma 2.3 Let X G P + , p G P~ := -P + and s G 6 r . We have 

£(sy x ) = £(s) + £(y x ), £(y»s) = + l(s). 
In particular n\ = woy x , where wq denotes the longest element of & r . 

Proof — If A G P + then a := y x p satisfies a\ > «2 > • • • > cx r . Let s = s^ ■ ■ ■ Si k be a 
reduced decomposition of s. By repeated applications of (|13|) we see that £{sy x ) = £(y x )+k, 
which proves the first statement. The case of p is similar. Finally, woy x belongs to the 
double coset of y x and for s G & r (s ^ 1), £(sw y x ) = £(sw ) + £{y x ) < £(w ) + £(y x ) so 
that swoy x is not maximal. The argument is similar for right multiplication by s, since 
woy X = y w ° X w , and w X G P~ . □ 

Example 2.4 Take r = 3. Then 

n (2,l,0) = S2SlS 2 yly2 = S2SlS2S0S2SlS2T 3 , "(1,1,1) = S2SlS2yiy2V3 = S 2 SiS2T 3 . 

o 
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In fact, Lemma 2.3 easily follows from a general formula of Iwahori and Matsumoto ( |PH , 



Prop. 1.23) which in our case reads 

£(sy x )= ]T E lAi-Aj + ll, (se& r ,\EP). (14) 

i<j i<j 
*(*)<*(?) s(i)>s(j) 

In particular, if A € P + then £(y A ) = J2i=i( r + 1 — 2i)Aj, which shows that 

%W) = % A+/i ), (A,^gp+). (15) 



Lemma 2.5 Lei A € P + and set A* := u>o(— A). Then, for all n > r one has 

w(n\ + p, —n) = n\* T~ r+ . 

Proof — Since n > r, the weight 

v := TT^. n (T r ~ 1 wo)(p) = (1 - n, 2 - n, . . . ,r - 1 - n, 0) 
belongs to A r - n and we have 

nX + p = 7r_ n (?r A )(p) = TT. n (y- x w T- r+1 ){iy). 
The stabilizer of in 7r_ n (© r ) is trivial, that is, v is a regular weight. Therefore we get 
w(n\ + p, -n) = y- x w T- r+1 = w y Wo{ - X] 'r^ 1 = n A * r-' r+1 . 

□ 



2.2 AfRne Hecke algebras 

The Hecke algebra H r := H(6 r ) is the algebra over Z[q, q' 1 ] with basis T w (w G 6 r ) and 
multiplication defined by 

T W T W , = T ww > if l(ww') = l(w) + £(w'), (16) 
(T S! -^ 1 )(r Si+(? ) = 0. (17) 

There is a canonical involution x t— ► x of -ff r defined as the unique ring homomorphism 
such that g = q^ 1 and T w = (T^-i) -1 . 

To simplify notation, we put Tj := T Si and we write r instead of T T . Then we have 
the two following presentations of H r corresponding to the two above presentations of & r 
(see [g7], p9|]). First, _£f r is the algebra generated by Tj (0 < i < r — 1) and an invertible 
element r subject to the relations 

TiTi + iTi = Ti+iTiTi+i, (18) 

T i T j =T j T i , (i-j^±l), (19) 

(T i -q- 1 )(T i + q) = 0, (20) 

rT, = T 1+1 t. (21) 
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Alternatively, H r is the algebra generated byTj(l<i<r — 1) and invertible elements 
Yi (1 < z < r) subject to the relations (18), (|I9D, (p0|) with subscripts between 1 and r — 1 
together with 



YY — YY 



T,Y 



l ± 3 - YjTi for j 7^ + 1, 



P%Y{Pi 



Y 



i+i- 



The following equations relate the two above presentations of P r : 



Yi = T^Tm ■ ■ ■ TxT^T-}, T„"lo • • • T,- 1 , r, 



-r-l J -r-2 ' 



1 ' 



(1 < i < r) 



T~i m — 1 rp — 1 rp — 1 rp — 1 ryn — 1 rp — 1 \r — ItA 



(22) 
(23) 
(24) 



(25) 
(26) 
(27) 



(In (l£)(|jg|)(|21^(|25|) the subscripts are understood modulo r.) 

Note that for A G P, we have two natural elements in H r corresponding to the trans- 



lation by A, namely, Y x := Y 1 1 ■ ■ -Y r Ar and T\ := T y x. They do not coincide in general. 
(For example if r = 3, T y2 = T\Tqt and Y2 = T\Tq t.) In fact the T\ do not commute in 
general. However it follows from flyD that T X T^ = T A+M = T^Tx if X,n G P+. Let A G P 
be written as A = A' — A" with A', A" G P + . Bernstein has introduced an element T\ G H r 
by 

f x :=T x ,T w }. 

This element is well-defined, i.e. it does not depend on the choice of A' and A", and 



TnT\ for all A, fj, G P. With this notation one can check that 



Y > 



f x = TZhT 



—A' —A" 



n t-t— 1 
-A" J -A'- 



In particular, if A G P then 



Y> 



(28) 
(29) 



2.3 Action of H r on the weight lattice 

Let V = V r := Zfog -1 ] O z P- We shall use the descent function to (/-deform the repre- 
sentation 7r m of & r on P into a representation II m of H r on V . Indeed, it follows from 



Lemma 22 that H r acts on V by n m (r)(A) := vr rn (r)(A) and 

n m (ri)(A) :: 



vr m (si)(A) 
q- l X 



if desc(A, i, m) = sgn (m), 
if desc(A, i, m) = 0, 
g)A if desc(A, i, m) = — sgn (to), 



(0 < i < r - 1). 



Warning From now on in order to simplify the notation we shall often omit the depen- 
dence on m and write for example TjA in place of II m (Tj)(A), or s«A in place of 7r m (si)(A). 
We hope that this will not create confusion. 

In terms of the Kazhdan-Lusztig elements C[ := T, + q and Cj := Tj — g _1 we have 

SjA + qX if desc(A, i, to) = sgn (to), 
O I (q + Q' 1 )^ if desc(A,i,TO) = 0, (0<i<r-l), 
S{X + q~ 1 X if desc(A, i, to) = — sgn (to), 
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S{\ — q X A if desc(A, i, m) = sgn (m), 
Ci X = { if desc(A, t, m) = 0, (0 < i < r - 1). 

SiX — qX if desc(A, i, m) = — sgn (m), 

These formulas show that the i? r -module V decomposes as 

Moreover, each summand of the right-hand side is isomorphic to an induced module. 
Indeed, let H Ujm be the subalgebra of H T generated by the Tj such that S{V = v, and let 
lq-i denote the 1-dimensional iJ^m-module in which T{ acts by multiplication by q . 
Then 

f U,7TL * 

the isomorphism being given by 

a g e r f i-> r w(A m ) <g> i. (30) 

In particular A = T w n m \u. 

2.4 Kazhdan-Lusztig polynomials 

The module V v := H r v is a parabolic module of the type considered by Deodhar in f|, ||. 
(Note that if v is a regular weight, then V v is just the regular representation of H r .) 
Therefore V v has two Kazhdan-Lusztig bases constructed as follows (see [39]). Define a 
semi-linear involution on V v by 

q ■= q 1 , TV := ~xv (x G H r ), 

and two lattices 

Lt:= Z[q]X, L":= Z^A. 
Then there are two bases C_jj~, (A G 6 r i/) characterized by 



and 



C\ — C\> c x — c x , 



C x = X mod qL„, C x = X mod q L v . 



When v is regular these bases coincide with the Kazhdan-Lusztig bases C' w and C w re- 
spectively under the isomorphism (p0|). 

These bases can be computed recursively as follows [J39|. First, by definition, C$ = 
C~ = u, and more generally C\ = C~ k = t v (k € Z). Let A G 6 r z^ and suppose that 
(resp. C~) has already been calculated for all \i < X, that is, such that w(/j,,m) < 
w(X,m). Then compute v x = C^C^ (resp. v x = Ci C~) where n and i satisfy Si(fi) = X 
and desc(/i, i, m) = sgn(m). Then v x (resp. v7) is invariant under the bar-involution and 
belongs to L+ (resp. L~). Write 

v x = X + a a a mod qL^ , (resp. = A + mod q~ l L~), 

a p 
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where a a , bp G Z. The weights a, /3 occuring in the right-hand side are certainly < A and 
we obtain 

a p 

Example 2.6 Let us take r = 3, m = —2 and compute 6 We have w((0, 6, 1), —2) = 
s 2 s s 1 s 2 soT-' i and v := w((0, 6, 1), -2)" 1 (0, 6, 1) = (-1,0,0). Clearly 

^(2,2,3) = ^r- 4 (-l,0,0) = ( 2 ' 2 ' 3 )- 

Then we compute successively (t = q^ 1 ) 
v~ r 
v 
v 
v 

4-2 { n o o^ I ■/■2/n Q A \ J.3 



(1,2,4) 


~~ (1,2,4) 


= (1,2,4) 


-£(2,2,3), 




(1A2) 


= ^(1,4,2) 


= (1,4,2) 


-t(l,2,4) 


-t(2,3,2)+t 2 (2,2,3), 


(4,1,2) 


= C (*,l,2) 


= (4,1,2) 


-t(l,4,2) 


- t(2, 1,4) + t 2 (l, 2, 4) - t(3, 2, 2) + t 2 (2, 3, 2) 


(0,1,6) 


= ^(0,1,6) 


= (0,1,6) 


-t(4,l,2) 


- t(0, 4, 3) + t 2 (l, 4, 2) + t 2 (2, 2, 3) - 2, 4) 



t(0, 2, 5) + t 2 (3, 2, 2) + i 2 (0, 3, 4) - t%2, 3, 2), 

(0,6,1) 



% 6 i) = (°' 6 > 1) " *(0, 1, 6) - i(4, 2, 1) + i 2 (4, 1, 2) - t(0, 3, 4) 



+(0, 4, 3) + 2t 2 (l, 2, 4) - 2t(l, 4, 2) + 2t 2 (2, 3, 2) - 2t 3 (2, 2, 3) 
-t(0, 5, 2) + t 2 (0, 2, 5) + t 2 (0, 4, 3) - t 3 (0, 3, 4). 

We see that vZ 6 -n = (0, 6, 1) + (0, 4, 3) mod tL~ . Thus subtracting the previously calcu- 
lated element 

C (0,4,3) = (°' 4 ' 3 ) " *( ' 3 ' 4 ) " tO-' 4 ' 2 ) + ^C 1 ' 2 ' 4 ) + * 2 ( 2 ' 3 ' 2 ) " * 3 ( 2 ' 2 ' 3 ) 

we get 

S,6,i) = (°' 6 ' " *(°' 6 ) " *( 4 ' 2 ' + * 2 ( 4 ' *> 2 ) + ^ 2 ' 4 ) " 4 ' 2 ) 

+i 2 (2, 3, 2) - t 3 (2, 2, 3) - t(0, 5, 2) + t 2 (0, 2, 5) + t 2 (0, 4, 3) - t 3 (0, 3, 4). 

O 

Put 

XG&r 

Then (see Theorem 2.7) 

The P x , w are the Kazhdan-Lusztig polynomials (up to a factor q^( UI ) ^(*) and the change 
of variable g \—* q~ 2 )- Similarly for A G 6 r i^ write 

^a + = E c^= E *£aHtV 

Then P+ A and P~ A are Deodhar's polynomials P^ m)MX , m) and P^ tm)Mx>m) respec- 
tively (again up to a power of g and the change of variable q i— > <? -2 ), where J is the set 
of indices i of the Coxeter generators Sj G & u ,m- Their expression in terms of ordinary 
Kazhdan-Lusztig polynomials is given by 
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Theorem 2.7 (Deodhar |5]]) Let wq )U be the longest element of S„ jm . T/ien 



We shall also need the following simple observation (see 3£], Remark 3.2.4). Suppose that 
desc(A, z, to) = desc(/i, i, to) = — sgn(m). Then 

This follows from the fact that if desc(A,i,m) = — sgn(m) then 

C'fil = (q + q- 1 ) C+, dCl = -(q + q' 1 ) C A ~. 

3 Littlewood-Richardson coefficients and Kazhdan-Lusztig 
polynomials 

3.1 The Lusztig conjecture 

Let U q (gl r ) be the quantum enveloping algebra of g[ r . This is a Q (g)-algebra with gen- 
erators Ei, Fi, q ±€j (1 < % < r — 1, 1 < j 1 < r). The relations are standard [0] and 
will be omitted. To avoid confusion when q is specialized to a complex number, we shall 
write Kj in place of q ±ej . Let C/ g ,z(0tr) denote the Z[q, q _1 ]-subalgebra generated by the 
elements 

1 ■ [k]V 1 ' [k]V ^ l fc ^J, 

where [Jfe]! := [k] [k - 1] • • • [2] [1] and [k] := (q k - q~ k )/(q - q' 1 ). Let C € C be such that C 2 
is a primitive nth root of 1. One defines U^(Ql r ) := U qj z(8l r ) ^z^g- 1 ] C where Z^g" 1 ] 



acts on C by q i— » £ |3C, 31]. 



Let A € P r + . There is a unique finite-dimensional C/ g (g[, r )-module (of type 1) W q (X) 
with highest weight A. Its character is the same as in the classical case and is given by 
Weyl's character formula 

chW ? (A) = s A (e e V..,e e '), (32) 

where s\ denotes the Schur function (see [|33]]). Fix a highest weight vector u\ € W q (X) and 
denote by W 9) z(A) the L/q 5 z(0^O~ su k moci ule of W q (X) generated by acting on u\. Finally, 
put 

W C (A) := iy 9 , z (A) iSz^,,-!] c. 

This is a L^(g[ r )-module called a Weyl module |)3C|] . By definition chW^(A) = ch W 9 (A). 

There is a unique simple quotient of VFf(A) denoted by -L(A). Its character is given 
in terms of the characters of the Weyl modules by the so-called Lusztig conjecture. Put 
m = —n (this assumption will be in force for the whole Section ||) and consider the action 
of & r on P via 7r m . For A G P + write v := w(X + p, to) -1 (A + p). Then 

Theorem 3.1 (Kazhdan-Lusztig, Kashiwara-Tanisaki) 

chL(A) = ^(_i/WHH)-'W P^aW 1 ) W C (w(v) - p), (33) 

where the sum runs over the w £ & r such that uu < w(X + p, m) and w{v) — p € P + . 
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Note that if A + p is a singular weight {i.e. its stabilizer is non trivial) the coefficient 
of a given Weyl module W^(p) in the right-hand side of ( p3| ) is an alternating sum of 
Pw,w(\-\-p,m)(l) over the stabilizer & U)m of v. In fact, using the notation of Section 2.4 one 
can rewrite Eq. ( |33"| ) as 

chL(A) = EW+pt" 1 ) dhWf(M), (34) 
where the sum is over the p 6 P + such that p + p € 6 r ZA 

Example 3.2 Take r = 3, n = 2 and A = (4,0,0). Then A + p = (6,1,0) and for 
m = —n = —2, one has 

C (6,i,o) = ( 6 < °) " ^(6, °> X ) " ^(1, 6, 0) + <T 2 (0, 6, 1) + g~ 2 (l, 0, 6) - (T 3 (0, 1, 6) 
-^(5, 2, 0) + g-\5, 0, 2) + g~ 2 (2, 5, 0) - <T 3 (0, 5, 2) - <T 3 (2, 0, 5) + q~\0, 2, 5) 
+<T 2 (4, 3, 0) - g- 3 (4, 0, 3) - cT 3 (3, 4, 0) + <T 4 (0, 4, 3) + g" 4 (3, 0, 4) - g~ 5 (0, 3, 4). 

It follows that the character of L(4, 0,0) for £ 2 = —1 is given by 

chL(4,0,0) = chiy c (4,0,0) -chW c (3,l,0) + ch W f (2, 2, 0). 

O 

3.2 The tensor product theorem 

Let Fr denote the Frobenius map from Uf(gl r ) to the (classical) enveloping algebra U(gl r ) 



|3C, y]. This is the algebra homomorphism defined by Fr(Kj) = 1 and 



Fr(E^ k h = | E> k/n > if n divides k, Fr(F (fc) ) = ( F i if n divides k, 
' 1 otherwise, ' 1 otherwise. 

(Here we slightly abuse notation and denote by the same symbols the Chevalley generators 
of f7f(g[ r ) and those of C/(gl r ).) Given a L r (0[ r )-module M, one can thus define a f7^(g[ r )- 
module M Fr by composing the action of U(gl r ) with Fr. If M is a finite-dimensional 
module with character the symmetric Laurent polynomial chM = (p{e ei , . . . , e er ), then 

chM Fr = p n M(e £1 , . . . , e^) := ^\ . . . , e^), 



the so-called plethysm of <p with the power sum p n (see |33|]). In particular, the character 
of the pullback iy(A) Fr of the classical Weyl module W(X) is the plethysm p n (s\). 

Theorem 3.3 (Lusztig p0| ) Let A G P+. Write A = A^ + nX (1 \ where A^ is n- 
restricted, that is, 

< xf } - x\% <n (1 < * < r - 1). 
XTie simple U^(gl r ) -module L(X) is isomorphic to the tensor product 

L(X)~L{X^)®W{X^) Fl . 

Consider now the particular case when A is a partition whose parts are all divisible by n. 
Then, writing nX in place of A, we deduce from Theorem [D| and Eq. (34) that 



Pn (s x ) = chL(nA) = E P /7 + p,nA + p(-l) ^W c (p) = E^+P,nA + p(-l) (35) 
where the sum is over the p 6 P + such that p + p G 6 r (nA + p) = S r p. 
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3.3 Expression of the Littlewood-Richardson coefficients 

Let A G P+ = {A G P |Ai > A 2 > . - - > A r > 0}, the set of partitions of length Z(A) < r. 
It is a well-known result of Littlewood [25| that the coefficients in the expansion of p n {s\) 
on the basis of Schur functions are Littlewood-Richardson multiplicities. More precisely, 
if (j, G P^~ is such that /! + /)£ & r p then there is a unique expression 

I 1 + P = 7 + na ) (7 = S P> s € 6 r , a G N r ) 

such that i < j and 7$ = 7^ (n) implies j{ > 7^. Then for k G {0, 1, ... ,n — 1} the 
subsequence of a consisting of the a% such that 7$ = k — r is a partition (possibly 
empty), and one has [^] 

<Pn(*A) 5 ^} = (-l) e{s) (s x ; V o) • • • V n-i) ) (36) 

where (• ; •) denotes the standard scalar product of the algebra of symmetric functions 
for which the s\ form an orthonormal basis. The n-tuple of partitions (p^°\ ■ ■ ■ ,p^ n ~^) 
is called the n-quotient of p and (— l)^( s ) the n-sign of p, denoted £ n (p). Conversely, 
provided that r is large enough, given an arbitrary n-tuple of partitions (p^°\ ■ ■ ■ , p^ n ~ 1 ^) 
there exists a unique p G P+ such that p + p G 6 r/ o and /i has (/i^, . . . , p^ n ~^) as 
n-quotient (see [l3| ) . 

Example 3.4 Let r = 8, n = 3, and p = (6, 6, 4, 4, 4, 3, 2, 1). Then 

p + p= (13, 12, 9, 8, 7, 5, 3, 1) = (7, 6, 3, 5, 4, 2, 0, 1) + 3 (2, 2, 2, 1, 1, 1, 1, 0). 
Thus the 3-quotient of p is 

(^°),/i«, / x( 2 )) = ((l,l),(2,2,l),(2,l)). 

O 

Let us define the Littlewood-Richardson coefficient 



>(o) ,... )A t("-i) 



Combining (35) and (p6|), we have obtained 

Theorem 3.5 Zei A, p^\ ■ ■ ■ , /x^™ -1 ** 6e partitions and denote by p the partition with n- 
quotient (p^°\ ■ ■ ■ ,^ < - n_1 ^). Take r > l(p), the number of parts of p. Then, 

where the right-hand side is a Kazhdan-Lusztig polynomial of parabolic type for & r with 
m = —n. In other words, setting v = w(nX + p, —n)~ l (n\ + p), one has in terms of the 
(ordinary) Kazhdan-Lusztig polynomials for & r 

C At(°) .....Atf™" 1 ) = E (~ Pw(p+p,-n)z ,w(n\+p-n){l)- 

If l(X) > r the polynomial P p+pn \ +p is n °t defined, but in this case l(X) > l{p) and it is 
easy to see that <y ) v .. iAt (n-i) = 0. 

Note that if w = r k a, w' = r m o' with k,m G Z, a, a' G 6 r , then P ww i is nonzero 
only if k = m and then P ww < = P a ,a' ■ Thus the Kazhdan-Lusztig polynomials above are 
in fact polynomials for & r . 
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Example 3.6 Take r = 3 and n = —m = 2. The dominant weights occuring in the 

(6,3,0), (6,2,1), (5,4,0), (4,3,2), 



expansion of C/ 6 3 ^ are 



with respective coefficients 

i, -q~\ -q~\ (f 2 - 

This gives the following expressions for some Littlewood-Richardson coefficients (which 
are all equal to 1): 

C (l),(2) = - P (6,3,0),(6,3,0)( 1 )' C 0,(2!l) = ^(6,2,1), (6,3,0) (*)> 

C (2),(l) = ^(5,4,0), (6,3,0) C (l),(l,l) = ^(4,3,2), (6,3,0) CO" 



In terms of ordinary Kazhdan-Lusztig polynomials for ©3 we can write for example 

,(2,1) _ p 

"(1),(1,1) ~~ r »2»Q*2 , S2SQS2S1 



C \l)Al,l) ~ ^ S 2S0S2 ,S2S0S2SlS2S S 2 (l) ^82*0*2*1, 32*0*2*1 S2S0»2(1) ~ 2 1- 



o 



Example 3.7 Let us express the coefficient c^'^L i) = 2 in terms of Kazhdan-Lusztig 
polynomials. We take r = 4, A = (3, 2, 1) and \i = (4, 4, 2, 2) so that fi has 2-quotient 
((2,1); (2,1)). It follows that 

(3,2,1) _ 

(2,1), (2,1) r (7,6,3,2), (9,6,3,0) \ X J' 
This Kazhdan-Lusztig polynomial corresponds to the following elements of 64: 

W((9, 6, 3, 0), -2) = SlS2SlS 3 S2SlSoSlS 3 S2SlS 3 SoSlS 3 S2SoT~ W , 
Vj((7, 6, 3, 2), -2) = SlS2SlS 3 S2SlS SlS 3 S2S T~ W . 

o 

Observe that if n > r, then the n-quotient of the partition n/j, = (nfi\, . . . ,n/j, r ) is just 
((/^i), . . . , (fJ, r ), 0, • • • , 0) up to reordering, and therefore Theorem [T5] gives 

P nn+ P ,n\+ P ^) = C f/ii),...,(Av) = ^.A" 



the Kostka number. On the other hand, taking into account Lemma 2.5 and the fact that 
the weight nX + p is regular, one also has 

- P n/x+p,nA+p( 1 ) = ^n M * r- r + 1 ,n A *T-'-+ 1 (l) = ^n M *,n A * (1)- 

Hence 

since the weight multiplicities of the contragredient representation W(X*) are equal to 
those of W(A), and we recover the expression of |28|] for the weight multiplicities. 

Thus we see that the modular Lusztig conjecture with its restriction n > r is enough to 
express the weight multiplicities in terms of Kazhdan-Lusztig polynomials, but for what 
concerns the general tensor product multiplicities we need the case n < r and the quantum 
Lusztig conjecture. 



15 



MR) 



Figure 2: An 11-ribbon of height h(R) = 6 



4 Littlewood-Richardson coefficients and ribbon tableaux 

4.1 Ribbon tableaux 

Let us start from the well-known formula 



h l2 



l Tab (A,/u)| s A , 



(37) 



where h a := h ui . . . ha T is a product of complete homogeneous symmetric functions and 
Tab (A, n) denotes the set of semi-standard Young tableaux of shape A and weight n |?3f| . 
Let n G N*. Semi-standard n-ribbon tableaux are combinatorial objects which replace 
ordinary Young tableaux when one substitutes the plethysm p n (h u ) in place of h u in (37). 
More precisely, denoting by Tab n (A, /u) the set of n-ribbon tableaux of shape A and weight 
u (to be defined below), one has 



Pnih u ) = ^e n (A) |Tab n (A,u)| s\, 



(38) 



where e n (X) is the n-sign of A. 

A ribbon tableau of weight /i = (1, 1, . . . , 1) is called standard. Standard ribbon 
tableaux were introduced by Stanton and White [^] in relation with generalizations of 
the Robinson- Schensted correspondence for the complex reflection groups G(n, l,r) = 
(Z/nZ) I & r . In particular, the case n = 2 (domino tableaux) is related to Weyl groups of 
type B, C, D, and therefore to the geometry of flag manifolds for classical groups [^3| and 
to the classification of the primitive ideals of classical enveloping algebras H, |9). Semi- 
standard domino tableaux were introduced in Q for calculating the multiplicities of the 
symmetric and alternating square of an irreducible representation of gl r (see also |l6|, |2^|). 
In an attempt to extend the results of P] to higher degree plethysms, semi-standard n- 



ribbon tableaux were defined in [21] and several conjectures were formulated. We shall 
give a brief review of [^TJ refering to the paper for more detail. 

A ribbon is a connected skew Young diagram of width 1, i.e. which does not contain 
any 2x2 square (see Figure ^). The rightmost and bottommost cell is called the origin 
of the ribbon. An n-ribbon is a ribbon made of n square cells. Let 9 be a skew Young 
diagram, and let 0{ be the horizontal strip made of the bottom cells of the columns of 9 
(see Figure ^). We say that 9 is a horizontal n-ribbon strip of weight m if it can be tiled 
by m n-ribbons the origins of which lie in 9[. One can check that if such a tiling exists, it 
is unique (see below Lemma ^3J^ and Figure |7|). Now, an n-ribbon tableau T of shape \ jv 
and weight [i = (ui, . . . , fj, r ) is defined as a chain of partitions 



a C q 1 C 



C a 



A 
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Figure 3: A skew diagram 9 with its subdiagram 9[ shaded 
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Figure 4: A 4-ribbon tableau of shape (8, 7, 6, 6, 1), weight (3, 2, 1, 1) and spin 9 

such that a 1 /a i_1 is a horizontal n-ribbon strip of weight Graphically, T may be 
described by numbering each n-ribbon of a 1 ja % ~ x with the number i (see Figure ||). We 
denote by Tab n (A/^, p) the set of n-ribbon tableaux of shape \jv and weight fi. Define 
the spin of a ribbon R as spin(i?) := h(R) — 1 where h(R) is the height of R, and the spin 
of a ribbon tableau T as the sum of the spins of its ribbons. Then the sign (— l) s P m (' r ) 
depends only on the shape \jv of T and is equal to the n-sign e n (A) when v is empty. We 
denote it in general by e n (X/v). 

4.2 A g-analogue of the Littlewood-Richardson coefficients 

Using a classical formula for multiplying a monomial symmetric function by a Schur func- 
tion one can easily derive Eq. (j38|). Note that since h stl = (s E 6 r ), (|38|) implies 
that 

|Tab n (A,su)| = |Tab n (A,^)|, (s € 6 r ). (39) 

Let <p n denote the adjoint of the endomorphism / i— > p n (f) of the space of symmetric 
functions with respect to (• ; •). Recall from Section |3.3| the definition of the n-quotient 
(A^ ), • • • , A( n-1 )) of a partition A of length r such that A + p G & r p (for the action of & r 
on weights via w n ). Then (|36|) is equivalent to 

<Pn(s\) =£n(A)s A ( ) • • • S A (n-X) , (40) 

where we put e n (A) = if A + p & r p. By (|^) we have 

|Tab n (A,yu)| = e n (A) (p n (^) ; «a) = ^n(A) (/t^ ; tp n (s\)}- 

Recalling that the basis dual to {ha} is the basis {m^} of monomial symmetric functions, 
we thus have 

s A(o) ' • • s X (n-i) = |Tab n (A,^)|?n / ,. (41) 
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Figure 5: The 3-ribbon tableaux of shape (3, 3, 3, 2, 1) and dominant weight 

Hence, putting " r for a ribbon tableau T of weight a = (a%, . . . ,a r ), we get 

using (39) 



S A(°) ■■■s X (n-i)(x 1 ,...,x r ) = \ J2 I J2 ■'' 



71 = £ * T (42) 

MG^+ \/3e6 r M \TeTab„(A,/3) // TeTab n (A,-) 



where we denote by Tab n (A, •) the set of n-ribbon tableaux of shape A (and arbitrary 
weight). 

Now we can introduce a (/-analogue of ( f42| ) via the spin of ribbon tableaux and set 

(43) 



G(\(°\...,\ (n -V;q,x) := £ q s ^x T . 



TeTab n (A,-) 

It was proved in |^] that this function is symmetric with respect to the variables X\. 
(This is not clear a priori, and the proof will be recalled below (see Remark |6.8[ ).) Thus, 
expanding on the basis of Schur functions we get 



G(A(°), . . . , A^ 1 ); q, x) = J2 .,A(»-D (?) s v {x), 



(44) 



where the c^ (0) u n -i)(o) G are some g-analogues of the Littlewood-Richardson coef- 



ficients. The symmetric function ([44]) is the function G^\x;q) of [21] up to the change of 



variable q i— > q and rescaling by an appropriate power of q. 

Example 4.1 The partition having as 3-quotient = ((1), (1, 1), (1)) is fj, = (3,3,3,2,1). 
Thus the symmetric function G((l), (1, 1), (1); q) is calculated by enumerating the 3-ribbon 
tableaux of shape \i and dominant weight, and counting their spin (see Figure ||). One 
obtains 



G((l), (1, 1), (1); q) = q'm m + (q' + <f )m(2,2) + (2q ( + 2q b + 9"V(2,i,i) 
+ (3q 7 + 5q 5 + 3q 3 + q)m ( i,i X i) 
= Q 7s (3,i) + Q 5s (2,2) + (q 5 + <7 3 )s(2,i,i) + 



o 



We can now state our main result, which is the g-analog of Theorem 3.5 
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Theorem 4.2 With the notation of Theorem |3? 

< >( ),...,^(™- 1 )('?) = P fJ,+P,n\+P^ = ^2 Pw(p+p,-n)z ,w(n\+p,-n)(q)- 



The next two sections will be devoted to the proof of Theorem 4.2. This proof does not 



rely on the Lusztig conjecture and thus will give an independent proof of Theorem 3.5 



5 Canonical bases and Kazhdan-Lusztig polynomials 

5.1 Another basis of V 

The basis of V consisting of the weights A is adapted to the Coxeter-type presentation of 
H r in terms of the generators To, . . . ,T r _i,r. There is another natural basis adapted to 
the Bernstein presentation in terms of T%, . . . , T r _i, Y\, . . . ,Y r , which is defined as follows. 
Fix m E Z* and consider the action of H r via Tl m . Every A E P has a unique expression 
as A = m(3 + 7 ((3, 7 S P, 7 S & r A r ,rn)- We define V\ := 1^7. In other words, the basis 
{V\} is characterized by 

y T = 7 (7eMr,m), (45) 

Y p V x = V x+mP (A,/3eP). (46) 



Example 5.1 Take r = 2 and m = —2. Then 

V(-i,-2) = Y 2 (-l, 0) = Tir(-1, 0) = (-1, -2), 

V(- a ,-i) = ii(0, -1) = Tq-VCO, -1) = (-2, -1), 

V( 2 ,-i) = Yr\0, -1) = r^ToCO, -1) = (2, -1), 

V(-l,2) = Y^i-l, 0) = r-^C-l.O) = (-1, 2) + {q- q' 1 )^, 1). 

Take r = 3 and m = —3. Then 

V(-2,-i,3) =Yf 1 (-2, -1,0) = r- 1 Tf 1 T 2 - 1 (-2, -1,0) 

= (-2, -1, 3) + (g - q- 1 )^, -1, 1) + (g - g" 1 )(-2, 0, 2) + (g - g^-l, 0, 1). 

O 



Remark 5.2 Let n = \m\. The basis {V\} can be naturally identified with the basis of 
monomial tensors of a certain C/„(s[ n )-module (see Section fOI ). O 

As illustrated by Example |5.1| , in some cases the vectors V\ and A coincide. This is made 
more precise in the following 

Proposition 5.3 If A = mj3 + 7 as above with f3 G P~ then V\ = A. In particular, if 
m < and A G P + , or m > and A € i/ien V\ = A. 
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Proof — Put s = 10(7, m) and v = s l j. Then by ( p9| ) and Lemma 2.3 

V x = = T p T s v = T yPs v. 

For a 7^ 1 in & U)m C & r one has £(sa) > £(s) (because s is minimal in its coset s& U)m ) 
and so~ E 6 r . Hence by Lemma p. 31 



e(yP 8 a) = £(yP) + £(scj) > l(yP) + £(s) = £{y p s). 
Therefore y^s is also minimal in its coset, that is w(X,m) = y^s, and 

V\ = T y p s v = T w (x,m) v = A. 



□ 



The next proposition gives a key relation between the bar involution and the basis V\. It 
will result from the following 

Lemma 5.4 Let (3 E P and s E & r . Then 



{YPT S )=T^Y W ^T W0S . 



Proof - Recall that £{wqs) + £(s) = £(wq), hence T ms T s -i = T m and T s = T W ^T W 
Write /3 = 13' - (3" with (3', f3" E P+. By @ we have = T^T^,}. Hence, (F^) 
Tp,Tp,}T~^T W0S . Now, using Lemma ^3] we see that 



' / ^ 'J ■ — It -1 — 1 T" 1 rp — Xrp — 1 rp — 1 rp rp — 1 

1 /3' 1 f3" 1 w — 1 /3' 1 w 1 w /3" ~ 1 w 1 w l3' 1 w (3" 

because f3', (3" E P+. No w w (3 = {-w Q (3") - {-w Q (3') } with -wo(3", -w Q (3' E P+. Hence, 
using again @§), (Y^T,) = T^F^T^. □ 

Proposition 5.5 Lei A E P and Zei f E *4 r ,m &e the point congruent to A. Then 

Vx = q- lM T-y woX , 
where wq u is the longest element in the stabilizer & um . 



Proof - By Lemma 5^, V\ = (Y@T S ) v = T W ^Y W °^T WQS v. The minimal length of an 
element a E & r such that av = (wqs)v is £(wqs)—£(wq )U ). Hence T WQS v = q~^ w Q>») {w$s)v, 
and this proves the proposition. □ 

Example 5.6 Take m = -2 and A = (2,0). Then, 



V m =Y 1 - 1 (0,0) =r- 1 T - 1 (0,0) = (2,0) + (g-g- 1 )(0,2), 

rrV (0j2) = T^Y^M = TfV^Tf^O) = g(2,0) + (g 2 - 1)(0,2). 



o 
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5.2 Action of H r on the basis V\ 

The next lemma allows to compute the action of H r on the basis {V\}. 
Lemma 5.7 Let i G {1, . . . , r — 1} and k G Z. There holds 

= Y^Ti + (q- q-^Y ^'l^ 1 . 

In other words, 

Y^ + iq-q- 1 )^-^, (*>0), 

/^V fc — ) J=1 
~ S -fc 

Y^ + iq^-q^Y^Yff, {k < 0). 
Proof — It follows from p3) (|20|) by a straightforward computation. □ 



Let A G P and 1 < i < r — 1. Write A = m(i + 7 with ^,7 G P and 7 G 6 r A-,m- Then 

V\ = (n j y i , i+ i^/ : ')(^^+i) ft+1 ^ ft " /3l+1 ^7- Since T< commutes with ^ (j ^ *,i + 1) and 
YiYi + \, we have 



Thus to compute TiV\ we can use the commutation relation of Lemma |5.7| with k = 
(3i — together with the fact that since V~ = 7, we have 

{V sa if desc(7, i, m) = sgn (m), 

Q ,-1 V r Si7 if desc(7, i, m) = 0, 

v sa + _ 9)^7 if desc(7, i, m) = -sgn (m). 

5.3 Projection on the positive Weyl chamber 

From now on we fix n > 2 and we assume that H r acts on V r via II_ n . Introduce the 
Z[q, q -1 ] -sub module 

r-1 

J r :=^imC;c? r , 
i=l 

and define T T := V r j J r . The image of A G P in J> under the natural projection 

pr : V T — ► T T 

will be denoted by [A] = [Ax, ... , A r ]. For v G V r we have by definition 

pr (C-v) = = pr (Tiv) + qpr (u). 

Hence taking v = A G P, we obtain that if Aj < Aj+i then [A] = — g [sjA], and if 
Aj = Aj+i then [A] = 0. This implies that a spanning set of T r is given by the [A] such 
that Ai > A 2 > . . . > A r . We put P++ := {A G P | Ai > A 2 > . . . > A r }. 

Lemma 5.8 {[A] | A G P ++ } is a basis of T T . 
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Proof — Suppose that J2\<=p++ °a[A] = 0- Then J2\eP++ °aA £ 3r- Recall that 
C W0 = £ (-q) i{s) - e{wo) T s = C^ = £ (- g )-^)+^o) T -l 

satisfies C Wo C- = (1 < i < r — 1). Hence C kerC Wo . Thus 

C m ( £ «aA)= £ a A (-g)-^) + ^') S A = 0, 
AeP++ AeP++, se6 r 

which implies that a A = for all A G P ++ . □ 

Note that for v E V r , C[v = Cft. Hence J r C J T and one can define a semi- linear 
involution on J- r by 

pr (v) : = pr (v) (v G P r ). (47) 

Let us define 

| A) :=q- e ^pr(V x ). (48) 
Then, by Proposition O, for A G P++ we have jA) = q- e (w>) [A], so that {[A) | A G P++} 



is also a basis of T r . The next proposition shows that it is also useful to work with the 
vectors |A) associated with arbitrary weights A G P, which can be thought of as some 



q- wedge products (see below Section 7.2) 



Proposition 5.9 For A G P, we have |A) = (-l)'(«o)g«(«o)-'(«o,v) | Wq A). 
Proof — By Proposition 5J5 we have V\ = q~ °'"^T~qV Wq \. But for all v G 7-V, 



W (T^v) = {-q)-^ W (v). 

Thus, 

[A) = ^K) pr ^) = (-l)^ m k~ i{m ' u) vHV m x) = (-lY^q 1 ^-^ ^ \wqX). 

□ 

Remark 5.10 It is easy to check that the exponent £(wo) — £(wo tU ) of q is equal to the 
number of pairs (i,j) with 1 < i < j < r such that Aj — Xj is not divisible by n. O 

The next proposition gives a set of straightening rules to express an element with 
fj, P++ on the basis {|A} | A G P++}. 

Proposition 5.11 Let fj, £ P be such that /ij < fH+i. Write /ij+i = /ii + kn + j wii/i 
A; > and < j < n. Then 

\lA = -\8m) ifj = 0, (49) 

M = -<rW) ifk = 0, (50) 

= -q~ l \siv) - \y~ k Vi +1 n} - q~ l \y*yl+iSiv) otherwise. (51) 
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Proof — To simplify the notation, let us write I = pi and m = m+x- Since the relations 
only involve components i and i + 1 we shall also use the shorthand notations (k, Z) and 
\k,l) in place of V^,...,^^,^^,...,^) G P r and | (mi, . . . k,l,fi i+2 , . . . ,(i r )) G •?>• 

Suppose j = 0. It follows from Section 5.2 that Tj(Z,Z) = q (1,1). Hence (Z,Z) G imC-. 



Since (Yr k + y-ftcj = C[{Y~ k + y-*) we also have (Yr k + y-*)(f, Z) = (m, Z) + (Z, to) G 
imC 1 -, and thus \l,m) + |m, Z) = 0. 



Suppose k = 0. Then Tj(Z, to) = (m, Z) by Section |5^2| , and C[(l, to) = (to, Z) +q(l, m) G 
imCj', which gives |Z, m) = — q~ l \m, I). 

Finally suppose that j, k > 0. By the previous case (to, Z + kn) + (?(Z + kn, to) G im C- . 
Applying Y k + Y k +l we get that (to, l) + (m — kn, l + kn) + q(l, m) + q(l + kn,m — kn) G im Cj', 
which gives the third claim. □ 

Example 5.12 Take r = 2 and n = 2. Then 

|l,4) = -^ 1 |4,l)-|3,2)-g- 1 |2,3), 
by Eq. (g), and |2,3) = -g" 1 |3,2) by Eq. @. Thus 

|1,4) = - (? - 1 |4,l) + (g- 2 -l)|3,2). 
Hence, by Proposition U, |4, 1) = |4, 1) + (q - q" 1 ) |3,2). O 



For p G P ++ write \p) = 2~^agp++ a ^^(l) 1^)- Using Proposition [5l^ and Proposition 5.11, 
we easily see that the coefficients a\^(q) satisfy the following properties 

Corollary 5.13 (i) The coefficients a\u(q) are invariant under translation of A and p 
by e\ + ■ ■ ■ + e r . Hence it is enough to describe the a\^(q) for which A — p and p, — p have 
non-negative components, i.e. A — p and p — p are partitions. 

(ii) If a\u(q) ^ then A G & r p. In particular, if A — p and p — p are partitions, they are 
partitions of the same integer k. 

(hi) The matrix with entries the a^(g) for which A — p and p — p are partitions of 
k is lower unitriangular if the columns and rows are indexed in decreasing lexicographic 
order. 



Example 5.14 For n = 2 and r = 3, the matrices for k = 2, 3, 4 are 

(6,1,0) (5,2,0) (4,3,0) (4,2,1) 



(4,1,0) (3,2,0) 



(5,1,0) (4,2,0) (3,2,1) 
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10 1 ? ° q-q- 1 1 



1 



f - 1 q — q 1 1 

O 
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5.4 Canonical bases of T T 

Let C + (resp. C~) be the Z[q] (resp. Z[<7 _1 ])-lattice in T r with basis {|A) | A € P ++ }. The 
fact that the matrix of the bar involution is unitriangular on the basis {|A) | A E P ++ } 
implies by a classical argument (see p2| , 7.10 and ||) that 

Theorem 5.15 There exist bases {G^ | A G -P ++ }, {G^ | A € of T r characterized 

by: 

W G \ = G X ' G \ =G \> 

(ii) G+ = | A) mod qC+ , = |A) mod q- 1 ^. 

These bases were introduced in |2^] (in the limit r — > oo, c/. Section [^), using Proposi- 



tion 5.9 as the definition of the bar involution on T. Set 



c+ = E c a,m(^) |a> , g- x = M-? -1 ) Im) • 

A A* 

Let Cfc and denote respectively the matrices with entries the coefficients c\^(q) and 
l\^(q) for which A — p and p — p are partitions of k. 

Example 5.16 For r = 3 and n = 2 we have 

(6,1,0) (5,2,0) (4,3,0) (4,2,1) (6,1,0) (5,2,0) (4,3,0) (4,2,1) 

1000 1 q q 2 

Ci= q 1 L4= 1 q 

q 1 1 q 

q q 2 q 1 1 

C> 

Clearly, if c\ til or ^ 0, then A and p lie on the same orbit under 6 r . Let v be the point 
of At — n on this orbit. Write w\ : — w{wq\, n)wo iU and similarly : — w(wqp, n)wQ^ u . 
The main result of this section is 



Theorem 5.17 (Varagnolo, Vasserot p2]]) With the above notation, we have 

= P~ x , (52) 
a parabolic Kazhdan-Lusztig polynomial for the action of & r on P r via 7r_ n , and 

J2(-lY is) P s ^- (53) 
se6 r 



Remark 5.18 (i) In view of Theorem 2.7, it follows from Eq. (K3) that c\^ is also a 



parabolic Kazhdan-Lusztig polynomial of negative type with respect to the parabolic 
subgroup & r of S r , (but for the right i? r -module l q -i ®h t H r ). This agrees with the 
expression obtained by Goodman and Wenzl when p — p is a n-regular partition |L0| (see 



below Remark 7.16) 



(ii) Let T r denote the specialization of T r at q = 1. Define a Z-linear map i from the 
Grothendieck group of finite-dimensional representations of U^(gl r ) to T T by 

l[W(X)} = \X + p) (AGP+). 

Then comparing Theorem 5,17| and the Lusztig conjecture (^) we see that i.[L(A)] = G x+p . 
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Proof - Consider the element D\ := pr (C A ) G J- r . Then D\ = D\ by (|47|). Since 
A € -P ++ , desc(A, z, — n) = 1 for all i = 1, . . . , r — 1. Therefore using ( |3~i~D we see that 

Hence (l/[r]!)D> is bar invariant and congruent to |A) modulo q~ l C~ . Thus Z?a = [ r Y- 
and ( |52"| ) is proved. 

Next put Ef, := pr (C+ 0/ J G J" r . Then E~ = E^. We have 

^ = Pr| E ^U«] = E f E (-9)^ W ^«J |A>- 

\ae6ru J XeP++ V^6. / 



This shows that = (-1)^°) mod qC + . Hence, = (-l) £ (™o) £+. it follows that 



by Theorem 2.7. Finally, since wqA G P we have u)(crwoA, — n) = <ru;(w;oA, —n) for all 



a G & r , and we get (p3). □ 



6 A (/-analogue of the tensor product theorem 

6.1 Action of Z(H r ) on T r 



By a result of Bernstein (see [£8|, Th. 8.1), the center Z(H r ) of H r is the algebra of 
symmetric Laurent polynomials in the elements Y^. Clearly, Z(H r ) leaves invariant the 
submodule J r . It follows that Z(H r ) acts on T T = V r j J r . This action can be computed 
via (H) and (p|). In particular B k = Ya=i Y i acts by 

r 

PfclA) =X)|A-nfce i ) ) (fc€Z*). (54) 

i=i 

Note that the right-hand side of (|54|) may involve terms with \x G" P + which have to 
be expressed on the basis {|A) | AG P ++ } by repeated applications of Proposition [5.11 . 



Example 6.1 Take r = 4 and n = 2. We have 

P_ 2 |3, 2, 1, 0) = |7, 2, 1, 0) + |3, 6, 1, 0) + |3, 2, 5, 0) + |3, 2, 1, 4). 

By Proposition 5.11| , 

|3, 6, 1, 0} = -q- 1 |6, 3, 1, 0) + (q' 2 - 1) |5, 4, 1, 0), 

|3, 2, 5, 0) = -q- 1 |3, 5, 2, 0) + (q~ 2 - 1) [3, 4, 3, 0) = g" 1 |5, 3, 2, 0), 

|3, 2, 1,4) = -(T 1 |3, 2, 4, 1) + ((T 2 - 1) |3, 2, 3, 2) = -q~ 2 |4, 3, 2, 1), 

which yields 

P_ 2 |3,2,l,0) = |7,2,1,0} -g" 1 |6,3,1,0} 

+ (q- 2 - 1) |5, 4, 1, 0) + g- 1 |5, 3, 2, 0} - q~ 2 |4, 3, 2, 1}. 

O 
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The compatibility of the bar involution with this action is given by the next 
Proposition 6.2 For u £ J- r and z £ Z(H r ) one has 



zu = zu. 



Proof — Since z is a symmetric Laurent polynomial in the Y{, we see using Lemma 5.4 



that z = T W( j-zT W0 = z. □ 



6.2 Action of Z(H T ) and ribbon tableaux 

We shall now show that the straightening relations can be avoided provided that one uses 
appropriate linear bases of Z{H r ). For d £ [1, r] := {1, 2, . . . , r} and m £ N* define 

Ud-= E Y n Y i2 ---Y id , (55) 

l<U<i2<...<«(j< r 

Vd:= E ^ 1 ^ K --K d \ (56) 

l<il<i2<...<id<r 



l<il<i2<...<i m <r 

V m := E ^r 1 ---^ 1 - (58) 

l<il<i 2 <...<j m <r 

For a £ [l,r] s set Z4 := U ai ---U as , V a := V Ql ---V Qs , and for /3 £ N* s set ZYg := 
U$ x ■ ■ - Up a , V/3 := V/3 X • • -Vp s . In other words, using the notation of [33] for symmetric 
functions, 

lA a = e a (Y\ , . . . , Yr) , Vq, = e a (Y^ , . . . ,Y r ) , 



The following formulas were obtained in |21]. They will allow us to relate ribbon tableaux 
to Kazhdan-Lusztig polynomials. Put 

4/l>)- E ? SPm(T) - (59) 

TeTab n (A/^,^) 



Theorem 6.3 Let v £ P+ and a € [1, r] s . Set k = \a\ := a\ + • ■ ■ + a s . We have 

n) 
'IV 



U a \u + p) = (-qr (n - l)k E L ?L a ("9) I/* + P>» (60) 



V« I" + P> = (-«)- (B - 1)fc E 4>',a(-9) IA + P), (61) 



where for A € A' denotes the conjugate partition. 



Note that in (6C) (61) A', //, v' may be partitions of length s > r. 
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Figure 6: The domino tableaux of weight (2) and (1, 1) 



Figure 7: A horizontal 5-ribbon strip of weight 4 and spin 7 



Example 6.4 Let us redo the calculation of Example 6.1 using domino tableaux. Clearly, 



B-2 = V(i,i) — 2V(2)- Now, applying Theorem we have 

V( 2 ) \p) = <f 2 1(1, 1, 1, 1) + p) ~ q' 1 1(2, 1, 1) + p) + |(2, 2) + p), 

V(i,i) \p) = q~ 2 |(1, 1, 1, 1) + p) ~ q- 1 |(2, 1, 1) + p) + (1 + <T 2 ) |(2, 2) + p) 

-c?- 1 |(3,1) +p) + |(4) + p) 

as illustrated by Figure H, and we recover the result of Example |6.1|. O 



The proof of Theorem S.3 is based on the following simple combinatorial lemma. 



Lemma 6.5 Let A, v G P+ and k E [l,r]. Put (3 = e±-\ he^. The skew Young diagram 

is a horizontal n-ribbon strip of weight k if and only if there exist s,o~ E & r such 
that v + p + s(nf3) = <t(A + p). If this is the case, 

1(a) = ( n - l)k - spin(A7z/). 



Proof — The proof is elementary and is left to the reader. 



□ 



Example 6.6 Take r = 11, A = (4,4,4,4,3,2,2,2,1,1,1) and v = (2,2,1,1,1,1). Then 
A' jv 1 = (11, 8, 5, 4)/(6, 2) is a horizontal 5-ribbon strip of weight 4. Indeed 

(12, 11, 14, 13, 7, 6, 9, 3, 2, 1, 5) = u + p + (0, 0, 5, 5, 0, 0, 5, 0, 0, 0, 5) 

is a permutation of A + p. This permutation has length 9, thus spin(A'/z/) = 4.4 — 9 = 7, 
as can be checked on Figure [7|. O 
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Proof of Theorem |6.3|— Since V a := V ai ■■■V CCs , it is enough to prove the theorem 
in the case a = (k). Let (5 = e% + • • • + e^. Observe that we can reformulate (56) as 
Vfc = J2(£& r /3 Y~^- Hence we have 

Vk \v + p) = \ v + P + l)- 



If £ := + p + 7 g" P ++ we have to use the straightening relations of Proposition 5.11 
to express |£) on the basis {|A} | A G P ++ }. But if < then clearly we must 
have & < < £i + n, and we need only the simple relation (|50|). It follows that 

|£) = (— q)~t( a ) | A+yo) , where X+p is the decreasing reordering of £ and er is the permutation 
mapping £ into X + p. By Lemma 6.5, £(o~) = (n — 1)A; — spin(A'/z/) and we are done. The 
proof for Uk is similar. □ 



We now deduce from Theorem 6.3 similar formulas for the operators Up and Vp. 
Theorem 6.7 Let v G P+ and j3 G N* s . We have 

Up\v + p)=Y, 41 lM + p>, (62) 



>) , .-I 

AGP+ 



V/^ + P> = £ 41 fl(-9 _1 ) l A + P)- (63) 



Proof — Again, it is enough to prove this for (3 = (k). Recall that a composition of k G N 
is an ordered partition of k, that is, a sequence a = (ai, . . . , a s ) of positive integers such 
that J2i on = k. We denote this by a \= k and we call s the length 1(a) of a. There is a 
classical formula for expressing the symmetric function h k in terms of the e a , namely 

h k =J2(-l) k - l ^e a . 

a\=k 

Thus by Theorem |6.3| , we have 

v k \v + P ) = {- q y^ k Y. (£(-i) fc -' (a) 4?ka(-<?)) \^ + p)- 

A \a\=k J 

Recall that for a ribbon tableau T, (— 1) s P m ( T ) = e n (X/u) depends only on the shape X/v 
of T. It is clear that e n (X'/u') = (-l)^-^ k £ n (X/v), hence we are reduced to prove that 

a\=k 

To do this, we associate with each ribbon tableau T of weight a a standard ribbon tableau 
T of weight (1, . . . , 1) as follows. Consider two ribbons R and R' of T, numbered i and i! 
respectively. We say that R < R' if i < i', or i = i! and it! is to the left of R' . Clearly this 
is a total order. Now T is the tableau with the same shape and inner ribbon structure as 
T, whose ribbons are numbered 1, 2, 3, . . . in the previous total order (see Figure |8|). 
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Figure 8: Standardization T — > T of a ribbon tableau 

Let us fix a skew shape A'/z/ and consider the set £ of all ribbon tableaux of this shape 
and of arbitrary weight a \= k. For T £ £ of weight a, write e(T) := (— l) fc ~'( Q ). We want 
to prove that 

. , . ™ } g( n_1 ) fc L^ , (a -1 ) if A/f is a horizontal n-ribbon strip, 

£ e ( T ) ? spin(T) = J « \fu,hW t I * (64) 

Tg£ I otherwise. 

Let T G £ be a standard tableau, and let &r C £ denote the subset consisting of those 
tableaux T whose standardization gives T. We say that T is a column if for all i = 
1, . . . , k — 1 the ribbon numbered i + 1 lies above the ribbon Ri numbered i, that is, 
if the origin of Ri+i lies in a row strictly above the origin of Ri. Eq. (^4|) will follow from 
the more precise statement 

■ rrm I a spm ( r ) if T is a column, 
£ e(T) <f pin(T) = { (65) 
Tc£ T I otherwise. 

Now this is very easy. First, by definition all T € £ t have the same inner ribbon structure, 
hence the same spin, and we can simplify the powers of q of both sides of (|65|). Then we 
only have to observe that a tableau T G £q- is specified by the numbering of its ribbons, 
i.e. by a map fx '■ [1, k] — > [l,k] satisfying 

(i) f T (i + 1) = fr(i) or f T (i + 1) = f T (i) + 1, 

(ii) if Ri+i lies above Ri in T then + 1) = fr(i) + 1- 

Let a{T) be the number of i's such that i^+i is not above Then clearly \£r\ = 2 a (- r ) 
and more precisely the number of T G £t such that /t(&) = j (ie. e(T) = (— l) fe_:? ) is 
equal to ( a ^)- Hence by the binomial theorem 



re£ T 



1 if a(7~) = 0, i.e. T is a column, 
otherwise. 



To finish the proof we need only note that \/v is a horizontal n-ribbon strip if and only 
if there exists a (necessarily unique) column tableau T of shape A'/i/, and in this case 
spin(T) = (n — 1)& — spin(A/V). □ 

Remark 6.8 Since the V m commute, Vg is invariant under permutation of j3. Hence 
Theorem 6/7 implies that Lyj v p(q) is also invariant under permutation of j3. This proves 
that the polynomial fl43| ) is indeed symmetric. O 
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Figure 9: Correspondence between n-ribbon tableaux of spin and n-restricted inner 
shape, and ordinary tableaux 

6.3 Action of Z{H r ) on the canonical basis {G x } 
For A G P+, define 

Sx -^sxiYf 1 ,...^- 1 ) G Z(H r ), 
where s\ is the Schur function. The following theorem is a formal analogue of Theorem [O . 

Theorem 6.9 Let A <G P + . WH/je A = A^ + nX^, where X^ is n-restricted, that is, 

< Xf } - X\% < n (1 < % < r - 1), 
and XP > 0. T/ien G^ +p = S xW G~ (0)+p . 

Proof — By definition of the basis G~, we have to prove that F\ := S X (i) G~^ + satisfies 

F\=F X and F x = \X + p) mod q~ J C~ . 
The first property is clear by Proposition |6.2| , Indeed, 5a is a Q -linear combination of 



products of elements B_i. To prove the second one we observe that by Theorem 3.7 for 
all v G P+ and a G N* s , V a \v + p) G £~. Since G~ (0)+ = \X^ + p) mod (T^ - , and S xW 
is a Z-linear combination of operators V a we thus have 

F x = S xm \X^+p) modg^r. 

In fact Theorem implies 

V Q |i/ + p> =^|sh(T)+p} modq- 1 /:-, 
T 

where the sum is over the n-ribbon tableaux of weight a, spin and inner shape v, and 
sh(T) stands for the outer shape of T. Therefore for all a 

V a |A(°) +p)=J2 \MT') + p) mod qT X Cr, 

where the sum is over the n-ribbon tableaux T' of weight a with inner shape A^ ) whose 
ribbons are all horizontal. Now A*- ) being n-restricted, there is an obvious bijection 
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between the set of these tableaux T" and the set Tab (•, a) of ordinary Young tableaux of 
weight a (see Figure ||). Hence, for all a 

V a |A (0) + p) =^|Tab(/3,a)| |A {0) + n(3 + p) mod q~ x Cr. 

Comparing with the well-known formula h a = J2a |Tab (/?, a)| sp which yields 

V Q = ^|Tab(/?,a)|^, 

& 

we deduce that for all f3, 

Sp\\<®+p) = \\ ( -°'>+nP + p) modg^r, 
and putting (3 = X^ 1 ' we are done. □ 



6.4 Proof of Theorem B~2 



Let us write in the ring of symmetric functions s\ = J2u K x,u h v . Then we also have 
m u = J2x K x,uS\. Hence 

G(^°\...,p^;q) :=$>$(?) m„ = E (j^^L^q)) s x , 

v X V v I 

which gives 

c i(o),...,^-i)(^) = E K V L iS(?)- 



On the other hand, by Theorem 6.S and Theorem |5.17| we have 



S X \p) = G nX+p = P »+p,n\+p(-<l *) \P + P)- 



Finally, using Theorem 6.7 we get 

Sx \ P ) = E *x,v v„ \ P ) = E (e ^ ^U-r 1 )) \p + P ) 

= E c i(°),...,^- i )(-^ _1 ) \p+p)i 



and by comparing the coefficients of \p + p) we have 



□ 



7 An inversion formula for Kazhdan-Lusztig polynomials 

In this section we extend the coefficients to Q (q) and work with 

P r := Q (q) V r , F r := Q (q) ® Z [ g , g -i] T r , H r := Q (q) ®z[ g , q -i} H r . 
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7.1 Action of U q (sl n ) on the weight lattice of gl r 

Let U q (sl n ) be the quantum enveloping algebra of the affine Lie algebra sl n . This is a 
Q (g)-algebra with generators ej, fi, q ±hi (0 < i < n — 1). The standard relations can be 
found for example in ^] and will be omitted. There is a canonical involution mxof 
U q {s\ n ) defined as the unique ring homomorphism such that q = g _1 , ej = e^, and fi = fi- 
Using the basis {V\} for m = — n one can define an action of U q (sl n ) on P r . First we 
start with the trivial case r = 1, where P r reduces to Pi = ©; e z Q K i s immediate 

to check that the formulas 

fiVi := <5 fei %i, eiVi := <5 fei+1 VU, a ±/l ^ := g±fe-<W) y u 

extend to an action of U q (sl n ) on Pi. Here, a = b means congruence modulo n and 5 a =b 
is the Kronecker 5 equal to 1 if a = b and to otherwise. Then using the comultiplication 

&fi = fi®l + q hi ®fi, Ae i = e i ®q- hi + l®e i , Aq ±hi = q ±hi ® q ±hi , (66) 

and identifying P r with Pf r by V\ i— > V\i <8> ■ ■ ■ <8> V^ r , we obtain the following formulas 

/iVx := E ^i^"***^ F A+e ., (67) 

3=1 

\ j= i 

eiV x := E g -E;= i+1 (MA^) 7A _ £ji (68) 
j'=l 

Proposition 7.1 TMs action ofU q (sl n ) on P r commutes with the action o/H r ma n_„. 
Proof — It is clear from (^) (|68| ) that 

/ 4 w A = /,y A _ nM = y M / 4 y A , e , w A = e ^ A _ n/ , = r^Vx, 

that is, the action of U q (sl n ) commutes with the operators Y^. Hence, recalling the 
discussion of Section we see that it is enough to prove that fiTjVy = TjfiVj for 
7 € & r Ar- n and 1 < j < r — 1. Moreover, since Tj only acts on components j and j + 1 
of 7, we can assume that r = 2. Then the claim is verified by a direct computation. For 
example on the one hand 

foTi V(i_ n) o) = fo V(0,l-n) = ^(1,1-n)) 

and on the other hand 

TlfoV(l-n,0) = 9 _lr i^(l-n,l) = Q ,_1 ^1^2 _ ^(l-n,l-n) 

= g" 1 ^- 1 ^ + (g - q- l )Y^ l )V {1 _ n ^ n) = V (ljl _ n) . 

□ 
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Remark 7.2 This action of U„(sl n ) does not commute with the positive level action II n 
of H r . For example if r = 2 and n = 3 

/ 2 n 3 (r 1 )(y (2! o ) ) = <r%, 3 ), n 3 (T 1 )(/ 2 y (2) o)) = q v m . 

However, one can easily obtain an action commuting with Tl n by simply replacing the 
comultiplication A of (|66|) by its opposite 



O 



A op /i = ft ® q hi + 1 ® A°P ei = ei ® 1 + <T Ai ® e, 



The action of U q (sl n ) is compatible with the bar involution of P r in the following sense. 



Proposition 7.3 For x € U q {s\ n ) and v € P r one has (xv) = x v. In other words, 
fiV = fiV, ep; = ejd (0 < i < n - 1). 



Proof — We can assume that v = V\. Then by (|72|) and Proposition we have 



(69) 



/ 



Here, £ G A r ,- n is the point congruent to A + €j, which does not depend on j because Xj 
is required to be = i. On the other hand, since fi commutes with by Proposition 



f i V X = q- i ^T- 1 



E n Y^k^l( 5 >-r+l-k = i ~ 5 >-r + l-k= i + 1 '> V \ I 



. J=l_. 



. i=i 

\A.,=i 



1 Sfe = l(' 5 - > >r+l-fe= i 5 A r + 1 _ fc= i + l) 



W (X+€j) 



(70) 



(71) 



/ 



It remains to check that the coefficients of T w ^V Wo (^x+e) i n ( |69| ) and ( |71~D are equal, which 
is equivalent to 



'Wo v wo(X+ej) 
r 



k=l 



This is elementary, using for instance Remark 5.1C. The formula for ei is similar and its 
proof is omitted. □ 
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7.2 Action of U q (sl n ) on F r 



Since the action of U q (sl n ) on P r commutes with the action of H r , the subspace I r := 
Q (<?) ^z^g- 1 ] 3r is stable under U q (sl n ) and we obtain an induced action of U q (sl n ) on 
F r . As explained in Section [O], the vector V\ should be regarded as a monomial tensor 
V\ = V\ 1 (g> • • • <8> V\ r . Hence its projection |A) on F r should be thought of as some q- 
wedge product |A) = V\ 1 A q - ■ ■ A q V\ r with the anticommutation relations replaced by the 



straightening rules of Proposition 5.11. The action on |A) of the generators of U q (sl n ) is 
obtained by projecting d6jj), (f3S|): 



/i|A) := q£ J ^ {5 ^'~ 5 ^ 1+l) |A + ej), (0 < i < n - 1), (72) 



3=1 



ei \X):= q~^=>+i {5x ^~ 5x ^ +l) \X-ej), (0 < i < n - 1). (73) 

3=1 
Aj=i+1 

Note that if A € P ++ then A ± €j € P + . It follows that either | A ± e j ) belongs to the basis 
{| A) | A G -P ++ }, or | A ± ej) =0. Hence, Eq. (^) (|73|) require no straightening relation 
and are very simple to use in practice. The compatibility of the bar involution with this 
action is given by the next 

Proposition 7.4 For u E F r and < i < n — 1 one has 

fiU = fiH, eiu = eiH. 



Proof — This follows immediately from ([!?]) and Proposition 7.3. 



□ 



7.3 The Fock space Foo 

For s > r define a linear map ip r ^ s : F r — > F s by 

¥V,«(|A)) := |Ai, . . . , A r , -r, -r - 1, . . . , -s + 1) (A G P+). 

Then clearly (p S) t ol -Pr,s = fr,t- Let Fqo := limF r be the direct limit of the vector spaces F r 
with respect to the maps (p r , s - Each |A) in F r has an image <^ r (|A)) G Foo, which should 
be thought of as some infinite q- wedge 

<p r (\\)) =V Xl A q --- A q V Xr A q V- r A q V- r -l Ag ■ • ■ 

Lemma 7.5 (i) If X r < —r then ip r (\\}) = 0. 
(ii) If \ G P r ++ and A r > -r then 93 r (|A}) / 0. 

Proof — (i) Write A r = k < —r and consider the element 

cp r fc+ i(|A)) = |Ai, . . . , A n -r, -r - 1, . . . , k). 
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By applying Proposition 5.11| one checks easily that \k, —r, —r — l,...,k) straightens to 



in F_jt_ r+2 . Therefore (p r ^k+i(\^)) = 0, hence <p T (\X)) = 0. (ii) By Lemma pTq if A € -P r ++ 
and A r > — r then (/9 r s (|A)) ^ for all s > r. Hence </? r (|A)) ^ 0. □ 

Let P + denote the set of all partitions, i.e. of all finite non-increasing sequences of positive 
integers. Put p* := (0, —1, . . . , — r + 1), and for a = (ai, . . . , a s ) € P + define 

|o) := f s (\a + p*)). 



It readily follows from Lemma |5.8| and Lemma [7.5| that {\a) \ a € P + } is a basis of F^. 
We define a grading on Foo by requiring that 



deg|a) := ^a:;. 

Then for all A € -P r , ip r (\X)) is homogeneous of degree 

r 

deg^ r (|A)) =^(Ai + i-l). 
i=i 

In particular, if ^ =1 (A, + i — 1) < then yv(|A}) = 0. 

7.4 Action of U q (sl n ) on F^ 

Let A G P r - It follows easily from (|72^ ) that 

/i ¥V, S (|A)) = <p r +i,« /j <p r , r +i (|A)) (74) 
for all s > r. Hence one can define an endomorphism /j of F^ by 

fi ^r(|A)) = ip r+ l fi tfr,r+l (|A)) (75) 

and thus get an action of U~(sl n ) on F^. 

On the basis {\a) \ a € P + } this action is expressed as follows. Let a and (5 be 
two Young diagrams such that (5 is obtained from a by adding a cell 7 whose content 
is = i mod n. Such a cell is called a removable i-cell of /?, or an indent z-cell of a. Let 
Il(a,(3) (resp. R\{a,l3)) be the number of indent i-cells of a (resp. of removable i-cells of 
a) situated to the right of 7 (7 not included). Set N[(a,f3) = /[(a,/?) — R\(a^f5). Then 
Eq. gives 

Ma)=Y.<i ma ' (3) \^ (76) 

P 

where the sum is over all partitions (3 such that (3 /a is an z-cell. 

Defining an action of U^~(sl n ) is not as straightforward since there is no formula like 
(fFi|) for ej. For example if n = 2, 

ei|2) = |l), 

ei|2,-l) =g- 1 |l,-l), 

ei |2, -1, -2) = |1, -1, -2) + |2, -1, -3), 

ei |2, -1,-2, -3) =( ? ~ 1 |l,-l,-2,-3), 
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and in general 

ei<£i,2r |2) = g" 1 ^i,2re 1 |2), 

ei(^i,2r+i |2> = </>i j2 r+iei|2) + |2, -1, . . . , -2r + 1, -2r - 1). 

However, one can check that putting enp r (\\)) := q^ Si = r ip r {ei\X)) one gets a well-defined 
action of f7+(sl n ) compatible with ( |75D (see Jl5| ). Its combinatorial description is given 
by 

e 4 |/?)=E^ (a,/3) l«), (77) 

where the sum is over all partitions a such that (5 /a is an i-cell, and N\(a,f3) is defined 
as N[(a,f3) but replacing right by left. 

In contrast to F r , the representation F^ has primitive vectors, i.e. vectors annihilated 
by all ej. In particular the vector |0) labelled by the unique partition of is primitive. In 
fact Fqo is a level 1 integrable representation of U q (sl n ), while F r is a level non-integrable 
representation. As shown by Kashiwara, Miwa and Stern |jT5| ], the decomposition of Fqo 
into simple [/^(sl^-modules is obtained by considering the limit r — ► oo of the action of 
Z(H r ) on F r . 



7.5 Action of Hoo on Foo 



Let A G P r . It follows from the easily checked relations 

| — s, —r, — r — 1, . . . , — s) = 0, | — r, — r — 1, . . . , — s, — r) =0, (s > r > 0) (78) 

that the vector (p s ip rjS (\\)) is independent of s for s > r large enough. Hence one can 
define endomorphisms B^ of F^ by 



B Wr {\\)) := tp s B k <p r ,s(\\)) (k G Z* 3 s » 1). 



(79) 



By construction, these endomorphisms commute with the action of U q (sl n ) on Foo. How- 
ever they no longer generate a commutative algebra but a Heisenberg algebra. Indeed, it 
was proved by Kashiwara, Miwa and Stern [15| that 



-2nk 



[Bk, Bi 



-2k 







]£k= -I, 
otherwise. 



(80) 



We shall denote this Heisenberg algebra by Hoo. The elements Up, Vp, Up, Vp of Z(H r ) 
also give rise to well-defined elements of Hqo that we still denote by Up, Vp, Up, Vp. By 
Theorem 6^ and Theorem 6/7, their action on the basis {|f), v G P + } of F^ is given by 

(81) 
(82) 
(83) 
(84) 

A6P+ 



Up 


v) = g"( n 


/2GP+ 


r(«) / 
^u'/^',p\ 


Im) 


Vp 


v) = q-( n 


~ 1)k E 

AGP+ 


rW r 

X'/v 1 ,p\ 


-9) |A) 


Up 


") = E 

/iGP+ 


r(n) / 






Vp 




r(n) / 


|A), 
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where k = It was shown in |T!| that is irreducible under the commuting actions 
of U q {s[ n ) and Hoc,. It follows that {Vp |0), (3 G P + } is a basis of the space of primitive 
vectors of Foo for U q (sl n ). 

7.6 The bar involution of 

Before introducing the involution we need the following simple lemmas. 

Lemma 7.6 Let /x G P m +i such that ^ > —m (i = 1, . . . , m+ 1) and ^2i(Pi + * ~~ 1) — m - 
Then = 0. 

Proof — We have 

for some coefficients x\. Because of the hypothesis /ij > — to and of the form of the 
straightening relations, the components of the weights A occuring in this sum must all 
be > — m. On the other hand, setting m = \ + i — 1 we see that a is a partition with 
\a\ < to, hence 1(a) < to. Thus the last component of all the A must be = —to, and the 
sum is empty. □ 



Lemma 7.7 Let A G P r and let m > r. Assume that A.; > —to (i = l,...,r) and 
J2i(^i + i — 1) < to. Then 

| — to, Ai, . . . , A r , — r, . . . , —to + 1) = (-l)"V a(A) |Ai, . . . , A r , -r, . . . , -to + 1, -to), 

where a(A) = §{j < r \ Aj • ^ — m} + jj{— r > j > —to + 1 | j ' ^ —to}. 



Proof — Consider the straightening of v = \ — m, Ai, . . . , A r , — r, . . . , —to + 1} computed 
by means of Proposition 5.11. At each step, if the third rule ( |5l| ) has to be used, then 
only the first term of the right-hand side may be non-zero. Indeed the two other terms 
involve weights \i which satisfy the hypothesis of Lemma 7.6. Therefore the straightening 
of v is simply obtained by reordering its components and multiplying by the appropriate 
sign and power of q. □ 



If A satisfies the hypothesis of Lemma |7.7| , then repeated applications of this lemma show 
that for p > to, 



p, ...,-r,X r ,...,Xi) -- 

(-l)( r 2)q b ( x < m ) \-m, 



-r, A r 



, Ai, -to - 1, 



Ar 



Here b(\,p) is the number of pairs of components of (Ai,. 

i j£ j mod n. In other words, using Proposition |5.9| and Remark |5.10| 



Vr,p(|A)) = ¥>m,p(¥V,m(|A))). 
Thus we can define a semi-linear involution on Fqo by putting 



tp r (\X)) ■= (Pm(¥r,m(\X))) (A G P r , deg^ r (|A)) = TO, Aj > -m). 



-p) 

-p) with 



(85) 



In particular, for a G P + and s > \a\, we have \a) = (p s (\a + p*)). 
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Proposition 7.8 For a € P + , < i < n — 1 and k 6 N* we have 

fi\a)=fi\a), e i \a) = e i \a) 1 B_ k \a) = B_ k \a), B k \a) = q 2 ^" 1 ^ B k \a) 



Proof — For fi and B^ k , the proof readily follows from Proposition 7.4, Proposition 3.2 
and (|7§) (|7§) (§5|). (Note that the condition A» > — m in ( p5[ ) is preserved by the action 
of these lowering operators.) Let us prove the statement for B k . We argue by induction 
on deg|a). In degree 0, the unique basis vector is |0) and we have B k \0) = B k \0) = 0, so 
the claim is trivially verified. Let us assume that the result is proved for all \a) of degree 
< m. Since the action of the operators B_i and fi on |0) generates the whole Fock space, 
it is enough to prove that 

~Bk~7iV = q 2{n - 1)k B k fa, B k B_ t v = q 2 ^ k B k B^H 

for all v of degree < m. Now B k and fi commute, so 

Wfa = JB^ = f t B^ = h(q 2 ^ 1)k B k v) = q 2 ^ k B k fa = q 2 ^ k B k fa. 

If I k we know that B k and B_\ commute and we can argue similarly. Finally if I = k, 
by ©, 

i _ 2(n~l)fc i _ 2(n-l)fc 

B k B_ k v = B_ k B k v + k q v = q 2 ^ k B_ k B k v + k q v 

1 — q iK 1 — q ZK 

= q 2{n - 1)k U- k B k + k l \ q ~^_~ k k ) v = q 2 ^ k B k B_ k v = q^^BjJT^. 
The proof for e% is similar, using the commutation relation 

[ e iifj] = „_ l • 



q-q 



□ 



Proposition |7.8| implies that for \f3\ = k, 



Vp\a) = Vp\a), Vp\a)=Vp\a), (86) 

Up\a) = q 2 ^- 1 ^ Up ]aj, Uj\a) = q 2( - n ~V k Up \a). (87) 

7.7 The scalar product of 

Define a scalar product on Fqo by (\a) , \(3)) = 5 a p. 
Proposition 7.9 For u, v £ Foo one has 

(fa, v) = (u, q hl ~ l eiv), {au, v) = (u, q~ hl ~ l fiv), 
(V a u ,v) = (u, U a v), {V a u , v) = (u , U a v). 

Proof — This follows immediately from © ([7?]) (H) (H) (H) @- 
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7.8 Symmetry of the bar involution 

Define a semi- linear involution v i— » v' on Foo by \a)' := \af), where a' is the partition 
conjugate to a <G P + . 

Proposition 7.10 For u E Fqo and (3 £ P + u>ii/i = i/iere Zio/c/s 
feu)' = g^-^y, (/in)' = g-^-V-iw', 

Proo/ — This also follows from (|7§) <M) (§2) (S3) ph. □ 



Let 5^ = X] Q K /3,a"^a be the element of Hqo corresponding to the Schur function sp. The 
third equation above implies that 

(^)' = (-«) ( "- 1)fc V' 



Theorem 7.11 For u, v G F„o we Ziaue 



{u,v) = (u , v') . 

Proof — The proof is by induction on the degree d of u and v. If <i = this is clear. So 
let us assume that the theorem is proved in degree d < m. The operators e^, fi, U k , V k , 
U k , V k are homogeneous of respective degree —1, +1, — kn, +kn, —kn, +kn. Since Fqo is 
generated by the action of the operators fi and Vk on the highest weight vector |0), it is 
enough to prove that 



((f t u),v) = ((f lU y,v'), 
i(v k w),v) = ((v kW y,V), 

for all u, v, w with degu = m — 1, degw = m, degu> = m — kn. 
Let us prove (H). We have 



(90) 



((fiu),v) = (fi%v) = (u,q hi 1 e i v) = («', {q h - 1 e l v) ! ) 



The first equality comes from Proposition 7.5, the second from Proposition 7.S and the 
third from the fact that degu < m. Now, by Proposition 7.8, 7.6 and |7.1C| 



(u',(q 



hi-l 



ay 



(u',e-iv') = (u',e-iv') 



f- i u , ,v') = ((f i u)',v'), 



and (|89j) is proved. 

The proof of (pOD is similar. We have 



((V k w),v) = (V k w,v) = (w,Ukv) = (w',(Ukv)') 
The first equality comes from (|8^), the second from Proposition [79 and the third from 



the fact that deg w < m. Then, using again Proposition |7.8| , |7.9| and 

(w',W^?) = {w',{-q)^) k U k (u')) = (w',(-qY n -^ k U k (^)) 



and (90) is proved. 



□ 
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7.9 Canonical bases of F r 



For j3 G P + write \(3) = J2aev+ b a ,p{o) \ a )- Then, for \a\ = \/3\ < r it follows from (85) that 
we have 

b a ,p{q) = a a+p *,f3+p*(q) = a a+Pr! /3 +Pr (q), 



where the coefficients a\ :P (q) (A, p G P T . ) have been defined in Section |5.3| . Hence by 
Corollary |5,13 the matrix 

B fe := [b a ,p(q)}, (a,p\-k) 

is unitriangular, and one can define canonical bases | a G P + }, {Ga \ a G P + } of Foo 
characterized by: 



7 a i 



(i) Ga = Gai = G 

(ii) Gt = \ot) mod g£+ , £~ = \a) mod q~ x C^ 

where (resp. C^) is the Z[g]-submodule (resp. Z[^ _1 ]-submodule) spanned by the 
vectors |a). Set 



a p 



and 

Dfc := [<W(<?)], E fc := [e a ,p(q)], (a, (3 h A;). 
Then, for r > k we have 

d a ;p(q) = c Q+Pr)f 3 +Pr (q), e a ,p(q) = la+p r ,/3+p r {q)- 
Hence by Theorem 5.17] we get 

e Q ,/3 = ^/3+p r , a +p r ) (91) 

a parabolic Kazhdan-Lusztig polynomial for & r associated with the parabolic subgroup 
& u - n which stabilizes the point v G A r - n congruent to a + p T and (3 + p r . Also, putting 

u a := w(wo(a + /? r ), — n) wq^ and ug := w(wo(f3 + p r ), —n) wq^ u , we have 

daj>= Y,(-l) i{S)P su a ^- (92) 

seS r 



Note that by Theorem 2.7 this is also a parabolic Kazhdan-Lusztig polynomial of negative 
type associated with the subgroup 6 r C 6 r . It is interesting to give another expression of 
d a £ in terms of the action 7r n (instead of 7r_ n ). Let P r = P r /Z(l, . . . , 1) and A i— > A be the 
natural projection P r — > P r . The action ir n of & r on P r induces an action 7r n of & r on P r 
with fundamental alcove ,A rn := {A G P_ r \ X\ > ■ ■ ■ > A r , Ai — A r < n}. Let £ be the point 
of A rn congruent to a + p r and (3 + p r under 7r n , and let u>o,£ denote the longest element 
of its stabilizer. Consider the projection j_ : & r — > 6 r defined by <7T fc = <t (/c G Z, cr G 6 r ), 
and the automorphism fl of S r defined by sjj = s_j (i G Z/rZ). It is easy to check that, 
for A G P r + , w(u>oA, — n)) = (w(X, n))K It follows that 



da,p= EHz^'^.V (93) 
se&r 

where v a , vp are given by v a = w(a + p r , n)wo^, vp = w((3 + p r , n)wQ£. 
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Remark 7.12 Consider the C/g(sI n )-submodule M of F ra generated by |0). This is an 
irreducible integrable representation with highest weight Ao- By Proposition |7.8| , the bar 
involution of induces the Kashiwara involution of M, and it follows that the subset 
| a is n-regular } is the global lower crystal basis of M (see pO[j ). The expressions 
(^2) and ( p3| ) of the coefficients of this basis as Kazhdan-Lusztig polynomials have been 



obtained independently by Vasserot, Varagnolo |42] and by Goodman, Wenzl |]T0|] respec- 
tively. O 



It follows from Theorem [3J| that the basis Q~ satisfies the following analogue of the 
Steinberg-Lusztig tensor product theorem. Let a € P + of length r. Write a = +na^\ 
where is n-restricted, that is, 

< af ) - a\% <n (1 < i < r - 1). 
Then Q~ = S a (\) G~ m ■ Taking cr°) = (0) and writing na in place of a we obtain that 

g- a = S a \0). (94) 
We can now prove the following symmetry of the basis {Q~ }. 
Theorem 7.13 Let A, fi^°\ ■ ■ ■ ,/i^ n_1 ' be partitions. Set k = |A|. There holds 

Proof — By (|94|) and ( |88| ) we have 

(9nx)' = (Sx |o))' = (-g)^- 1 )^ 5v |o) = (- q )^ k g- y . 

The second equation follows now from the fact that if \i is the partition with ra-quotient 
(M (0) , . . . , fib- 1 )) then // has n-quotient . . . , (u(°))'). □ 

Let {G&} denote the basis of Foo adjoint to {G& } for the above scalar product. In 
other words, (<?* , Qt) = 5 a ^. Write 

Ga = ^ga,p{q) 1/3), and G fe := [ffc*^ (<?)]> (a,/?h£;). 

Since {\a)} is an orthonormal basis, we have G^ = D^" 1 . 
Theorem 7.14 For a € P + one /ias (£*)' = Q~,. 

Proof — We have to prove that (G&)' satisfies the two defining properties of Q~,, namely 

(£*)' = a' mod q- 1 ^ , Wf = W ■ 

The first property is obvious. Indeed by definition £/+ = \a) mod g£+ . Since G& = DjT 1 , 
we deduce that Q* a = \a) mod , which implies that (G^)' = a' mod g The 
second property is equivalent to 
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Figure 10: The Yamanouchi domino tableaux of shape (42 2 



because is the basis adjoint to {(Gp)'}- Now, by Theorem 7.11 



((G* Q y , (<#y> = (G* a , gp = (g: , gp = s a ,f,. 



□ 



Corollary 7.15 Let 3 k = \ja,p(q)]a,phk ■= [ e a',p'(-q)) a ^k- Then J k = Dfc In other 
words, we have 

^e a / )7 /(-g)d rjJ g(g) = S aj p, 



where e a > n i and d 7t p are the parabolic Kazhdan-Lusztig polynomials given by ( |9l| ) (|92|). 



Remark 7.16 (i) Let a, /3 be two partitions of k and take r > k. Assuming Lusztig's 
conjecture (|34|), it follows from Corollary [7.15| that 

d a ,p(l) = j a> p(l) = [W(a') : L((3% 

the multiplicity of the simple C/^(0l r )-module L(j3') in the Weyl module W(a'), as was 
conjectured in P^] , Conjecture 5.2. 

(ii) For A S P r + , let T(A) denote the indecomposable tilting C/^(g[ r )-module with highest 
weight A. By Proposition 8.2 of |7]] which states that 

[W(a l ):L((3>)] = [T((3):W(a)}, 

we see that [T((3) : W(a)] = d aj p(l). Taking into account ( p3| ) we thus get another proof 
of the character formula of Soergel [^0[ in type A. Note that we do not need to deduce 
the formula for singular weights from that for regular weights (see |3{J, Remark 7.2). In 
particular, we see that the formula is also valid for n < r, when all integral weights are 
singular. 



8 Tables 

We illustrate our results by giving some tables of g-Littlewood- Richardson coefficients and 
of polynomials d a ^{q). These tables are ^-analogues of those calculated by James in [j^], 
which were the starting point of our investigation. 
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8.1 Canonical highest weight vectors of the Fock space representation 

The following tables give the coefficients e2 a ,p{—q~ 1 ) of the expansion of Q^ a on the stan- 
dard basis {\/3)} for n = 2 up to partitions of 10. They should be read by columns, 
e.g. 



'(4) 



|4)-g- 1 |3,l) + g- 2 |2,2). 



These vectors form a basis of the subspace of primitive vectors of Fqo. Their coefficients 



are the g-analogues c 



-q ) of the Littlewood-Richardson multiplicities for all par- 



titions fj,^ with |//°) | + | < 5. They are easily computed using the combinatorial 
description of in terms of Yamanouchi domino tableaux. For example the row labelled 
(42 2 ) is given by the tableaux of Figure 10. 
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8.2 Basis {Gt} of the Fock space representation of ^7 g (s[ 2 ) 

The following tables give the coefficients d a ^{q) of the expansion of Gp on the standard 
basis { | a)} for n = 2 up to partitions of 10. They should be read by columns, e.g. 

£ ( + 3il) = |3,1) + ( 7 |2,2) + ( 7 2 |2,1,1). 

Each square matrix corresponds to a weight space of Fqo. (The weight space containing 
1 10) being too large, the corresponding matrix had to be displayed on two pages.) The 
1-dimensional weight spaces corresponding to the partitions (1), (2, 1), (3, 2, 1), (4, 3, 2, 1) 
have been omitted. 
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